2010年软件水平考试程序员精选模拟练习题(1)

　　九、从供选择的答案中，选出应填入下面关于数据结构叙述中 内的正确答案，把编号写在答卷的对应栏内。

　　堆是一种有用的数据结构。例如关键码序列 A 是一个堆。

　　堆排序是一种 B 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年Floyd提出的 C 。对含n个元素的序列进行排序时，堆排序的时间复杂性是 D ，所需要的附加存储结点是 E 。

　　供选择的答案

　　A： ①16，72，31，23，94，53 ②94，53，31，72，16，53

　　③16，53，23，94，31，72 ④16，31，23，94，53，72

　　⑤94，31，53，23，16，72

　　B：①插入 ②选择 ③交换 ④基数 ⑤归并

　　C：①淘汰法 ②筛选法 ③递推法 ④LRU算法

　　D、E：①O(nlog2n) ②O(n) ③O(log2n) ④O(n2) ⑤O(l)

　　十、从供选择的答案中，选出应填 内的正确答案，把编号写在答卷的对应栏内。

　　设01011010和01001011两个数为余3代码，如采用这种代码进行十进制运算，其和的余3代码应为 A 。其所代表的十进制值为 B ，其BCD码为 C 。余3代码十进制加法运算原则是：“当和无进位时(即和的十进制值≤9)， D ;当和有进位时(即和的十进制值>9)， E 。”

　　供选择的答案

　　A：①01111000 ②10000111 ③10100101 ④01111001

　　B：①78(10) ②87(10) ③45(10) ④72(10)

　　C：①01111000 ②01000101 ③10000111 ④01110010

　　D、E：①不需修正 ②需减0011(2)修正

　　③需加0011(2)修正 ④需加0110(2)修正

　　⑤需减0110(2)修正 ⑥修正方法不确定

　　十一、从供选择的答案中，选出应填入下面英语文句中 ? 内的最确切的解答，把相应编号写在答卷的对应栏内。

　　PCs originated as stand-alone A , however, in recent years many have been

　　B to Local Area Networks (LANs). In a LAN, the data and usually the user application reside on the File Server, a PC running a special Network Operating System (NOS)such as Novell’s Net Ware or Microsoft’s LAN Manager. The File Server manages the LAN users’ shared access to data on its hard C and frequently provides access to other shared resources, such as printers. While a LAN enables users of PC-based databases to share D data files, it doesn’t significantly change how the DBMS works; all the actual data E is still performed on the PC running the database appliction.

　　供选择的答案

　　A~E：①calculating ②common ③connected ④disks

　　⑤displayed ⑥systems ⑦printers ⑧processing

　　⑨some ⑩workstations