[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-316816-105":59,"doc-detail-316816-en":131},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":124,"head_meta":126,"extra_data":128,"updated_unix":130},105,"en","cs400-practice-exam-part-1-multiple-choice","CS400 Practice Exam - Part 1 Multiple Choice","","Computer Science 400 practice exam packet with two sections totaling 36 points. Part I focuses on 12 multiple-choice questions worth 2 points each, including topics such as binary search trees rotations, directory navigation in command line, 2-3-4 tree insertion, red-black tree removal rotations, Git workflow commands, red-black violation cases, unit test classification, and build target behavior using make. The exam includes full administrative instructions, student identification fields, exam version selection, and integrity/certification requirements.",{"@graph":69,"@context":123},[70,84,106],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":20,"@type":76,"position":81},"https://docshare.wps.com/document/exam/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/cs400-practice-exam-part-1-multiple-choice/316816/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/cs400-practice-exam-part-1-multiple-choice/316816.png","ImageObject",300,407,{"name":92,"@type":93},"Mary Man","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-11-05","2026-09-20",true,{"@type":102,"interactionType":103,"userInteractionCount":105},"InteractionCounter",{"@type":104},"ViewAction",33,{"@type":107,"mainEntity":108},"FAQPage",[109,115,119],{"name":110,"@type":111,"acceptedAnswer":112},"What are the two parts of the CS400 practice exam and how many points are they worth?","Question",{"text":113,"@type":114},"The exam has two parts totaling 36 points. Part I has 12 multiple-choice questions worth 2 points each (24 points total), and Part II has 3 short-answer questions worth 12 points total.","Answer",{"name":116,"@type":111,"acceptedAnswer":117},"Which student details must be entered on the exam booklet and bubble sheet?",{"text":118,"@type":114},"Enter your name, student ID number, NetID (email), and the lecture section on both the exam booklet and your bubble sheet.",{"name":120,"@type":111,"acceptedAnswer":121},"What is the purpose of the integrity/certification statement on the exam?",{"text":122,"@type":114},"It certifies you will keep your answers covered during the exam, will not use another student’s work or unauthorized devices, and that violations may result in automatic failure and additional consequences.","https://schema.org",{"og:url":83,"og:type":125,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":127,"canonical":83},"index,follow",{"doc_id":129,"site_id":62},316816,1790235452,{"code":4,"msg":5,"data":132},{"doc_id":129,"user_id":133,"nickname":92,"user_avatar":134,"doc_module":4,"category_id":19,"category_name":20,"doc_title":65,"doc_description":67,"doc_content":135,"file_id":136,"file_url":137,"file_type":138,"file_size":139,"view_count":105,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":29,"language":140,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":67,"update_tm":144,"read_time":145,"preview_page_count":4},7421720224475,"https://ap-avatar.wpscdn.com/davatar_276721f389ce27ea32af1340a28f341c","| Computer Science 400\u003Cbr>Practice Exam\u003Cbr>Today’s Date\u003Cbr>36 points (0% of final grade)\u003Cbr>Instructors: Florian Heimerl, Ashley Samuelson, and Young Wu\u003Cbr>Name:   Student ID \\#:  (ALL UPPERCASE LETTERS)\u003Cbr>NetID (email):   @[wisc.edu](wisc.edu)\u003Cbr>Circle your Lecture:\u003Cbr>Lec001 MWF 11:00AM Lec002 MWF 1:00PM Lec003 MWF 1:20PM Lec010 Tu 5:30PM\u003Cbr>(Florian) (Florian) (Ashley) (Young)\u003Cbr>INSTRUCTIONS:\u003Cbr>1. Enter your Name, StudentID\\#, NetID, and Lecture Section on this exam booklet AND on your bubble sheet.\u003Cbr>2. On your bubble sheet, fill in the bubble corresponding to Version X.\u003Cbr>3. Notice that the back of your bubble sheet contains RBT Images for you to reference during this exam.\u003Cbr>This exam contains two parts and is worth a total of 36 points.\u003Cbr>Part I contains 12 Multiple Choice Questions worth 2 points each, for a total of 24 points possible.\u003Cbr>Part II contains 3 Short Answer Questions that are worth a total of 12 points possible.\u003Cbr>You will have 45 Minutes to complete the exam.\u003Cbr>Be sure to carefully read through every question completely.\u003Cbr>I certify that I will keep my answers covered so that they may not be viewed by another student during the exam or prior to completion of their exam. I also certify that I will not view or in anyway use another's work or any unauthorized devices. I understand that I may not make any typeof copy of any portion of this exam without express permission from my instructor. I understand that being caught allowing another to view my work or being caught viewing another's work are both violations ofthis agreement and that either may result in an automatic failure of the exam, the course, and additional consequences in accordance with the Department of Computer Sciences, the College of Letters and Sciences, and/or the University of Wisconsin-Madison.\u003Cbr>Signature:  \u003Cbr>Turn off and put away your cell phone, calculator, smart watches, smart glasses, smart pencils, etc. now and wait for the proctor to signal the start of the exam. |\n| --- |\n|  |\n\n©2025 Dahl, Heimerl, Samuelson, Wu CS400 Practice Exam (X) Page 1 of 6  \nPart I: Multiple Choice (12 Questions, 2 points each)  \n1. Consider rotating the nodes containing 6 and 10 in the binary search tree that is diagramed to the right. Which of the following statements will be true about the resulting tree?  \n 8 will be a LEFT child, and the height of the resulting tree will be SMALLER  \n 8 will be a LEFT child, and the height of the resulting tree will be THE SAME  \n 8 will be a LEFT child, and the height of the resulting tree will be LARGER  \n 8 will be a RIGHT child, and the height of the resulting tree will be SMALLER  \n 8 will be a RIGHT child, and the height of the resulting tree will be THE SAME  \n2. Which of the following commands could potentially change your working directory to be a sibling directory of the working directory?  \n cd a/ ../  \n cd b/ ../ ../  \n cd ../c/  \n cd ../ ../d  \n cd ../e/ ../  \n3. Trace through inserting the number 34.5 into the 2-3-4 tree below. After this insertion, which value(s) below will 34.5 share a node with?  \n4. How many rotations are used throughout the removal of the value K from the red-black tree depicted to the right? Red nodes in this tree are marked with a 0 and black nodes are marked with a 1 on top of the node.  0  \n 1  2  3  4  \n5. Which of the following commands can be used to check which files have been added to staging, and are ready to be added to the next commit?  \n git log  \n git commit  \n git status  \n git add  \n git checkout  \n©2025 Dahl, Heimerl, Samuelson, Wu CS400 Practice Exam (X) Page 2 of 6  \n6. Suppose that J is a red node with a red parent in the following tree, and that outside of this one violation the rest of the following tree conforms to all Red-Black Tree properties (the colors are just omitted from this diagram) . Which of the following nodes would you need to know the color of to determine the appropriate case and algorithm to begin resolving this violation?  \n7. Wh","cbCainACatejG4c4","https://ap.wps.com/l/cbCainACatejG4c4","pdf",443852,"English","# Part I: Multiple Choice\n## Questions 1-12\n# Exam Instructions & Integrity Statement\n## Student information and version selection","[{\"question\":\"What are the two parts of the CS400 practice exam and how many points are they worth?\",\"answer\":\"The exam has two parts totaling 36 points. Part I has 12 multiple-choice questions worth 2 points each (24 points total), and Part II has 3 short-answer questions worth 12 points total.\"},{\"question\":\"Which student details must be entered on the exam booklet and bubble sheet?\",\"answer\":\"Enter your name, student ID number, NetID (email), and the lecture section on both the exam booklet and your bubble sheet.\"},{\"question\":\"What is the purpose of the integrity/certification statement on the exam?\",\"answer\":\"It certifies you will keep your answers covered during the exam, will not use another student’s work or unauthorized devices, and that violations may result in automatic failure and additional consequences.\"}]","CS400 Practice Exam - Part 1 Multiple Choice | PDF",1789924416,15]