SampleMidterm1

.pdf

School

University of California, San Diego *

*We aren’t endorsed by this school

Course

102

Subject

Computer Science

Date

Dec 6, 2023

Type

pdf

Pages

Uploaded by LieutenantPencil12691

DSC 102 Winter 2020 Midterm Exam Full Name : Student ID : INSTRUCTIONS 1. You have 80 minutes to complete this exam. 2. Mark your answers on the bubble sheet by filling the correct options using a dark pen or pencil. Please ensure your markings are dark, crisp, and not smudged . 3. You can have up to 2 letter/A4-sized sheets of notes, formulae, etc. Apart from this, the exam is closed book/notes/electronics/peers. 4. Please wait until being told to start reading and working on the exam. 5. When you finish or when the time is over, return both this question booklet and your bubble sheet. 1

Part 1. [6 x 1 = 6pts] For each statement below, indicate if it is True (pick option A) or False (pick option B). 1. An SQL query is a string. 2. In the task parallelism paradigm discussed in class, if no worker has any idle times in the schedule, we will likely get linear speedup for the workload. 3. Serverless setups in the cloud can substantially reduce resource wastage compared to classical IaaS. 4. In the scaleup plot (weak scaling), the dataset size is fixed as the factor is varied. 5. Data processing programs need to go through the OS System Call API to read text files but can typically bypass that API if they want to read binary files. 6. All threads of a multi-threaded process share the same address space. Part 2. [12 x 2 = 24pts] Answer the following questions. Only one option must be picked– pick the best one. 7. Which of the following is typically not considered one of the “3 Vs of Big Data”? (A) Variety (B) Vitality (C) Velocity (D) Volume (E) Both B & C 8. Suppose you are given 4 models for a prediction task: M1, M2, M3, and M4 with respective prediction errors of 12%, 8%, 15%, and 5% (lower is better) and respec- tive monetary costs for building and deployment of 10K, 40K, 20K, and 90K dollars (lower is better). Which model is not Pareto-optimal when prediction errors and monetary costs are both important? (A) M1 (B) M2 (C) M3 (D) M4 (E) None of these 9. Which of the following is not a typical file format to store structured data? (A) CSV (B) JSON (C) TSV (D) JPEG (E) Both A & B 10. Which of the following properties of data processing programs is sometimes ex- ploited to help reduce runtimes? (A) Spatial locality of reference (B) Temporal locality of reference (C) Parallelism in computations (D) All of A, B, & C (E) None of these 2

11. What is the OS term for a virtual slot of DRAM that holds data read in from disk? (A) Page frame (B) File frame (C) Folder frame (D) Disk frame (E) Register 12. Which of the following is typically considered SaaS in cloud jargon? (A) EC2 (B) S3 (C) EBS (D) Lambda (E) SageMaker 13. Which of the following storage devices in the memory hierarchy typically has a dichotomy for random vs sequential access latency? (A) CPU Caches (B) DRAM (C) Magnetic Hard Disk (D) Flash SSD (E) None of these 14. Suppose you spin out an EC2 cluster and read a whole dataset from S3 to each node’s DRAM. What form of parallelism is this typically called? (A) Shared Nothing (B) Shared Disk (C) Shared Memory (D) Both B & C (E) None of these 15. Which of the following tools is custom-designed for tensor dataflow graphs? (A) RDBMSs (B) Python Pandas (C) PyTorch (D) Both A & B (E) All of A, B, & C 16. Among these popular two-dimensional structured data models, which one has no in-built notion of ordering among the rows? (A) Matrix (B) Relation (C) DataFrame (D) Both A & B (E) Both B & C 17. Which component of the access latency for reading a disk block from a magnetic hard disk is primarily affected by the RPM of the disk? (A) Rotation delay (B) Seek time (C) Transfer time (D) Both A & B (E) None of these 18. How many positive integers are there with exactly 2 digits in decimal representation that also have the exact same 2 digits in hexadecimal representation? (A) 0 (B) 9 (C) 10 (D) 15 (E) 16 3

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version