近十年的选择题.doc

2014年20 一、单项选择题(共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项) 1.以下哪个是面向对象的高级语言( )。 A. 汇编语言 B. C++ C. FORTRAN D. Basic 2.1TB代表的字节数量是( )。 A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制00010101的和是( )。 A.B. 001010100 C.D.4. TCP协议属于哪一层协议( )。 A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 7 B. C. 256.256.129.1 D. 6. 在无向图中，所有顶点的度数之和是边数的( )倍。 A. 0.5 B. 1 C. 2 D. 4 7. 对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( )。 A. n/2B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( )。 A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( )。 A. 5.625 B. 5.5 C 6.125 D. 7.625 10. 若有变量var a:integer；x，y:real；，且a:=7，x:=2.5，y:=4.7，则表达式 x + a mod 3 * trunc(x + y) mod 2 div 4的值大约是( )。 A.2.500000 B.2.750000 C.3.500000 D.0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 type ptr=^node; node=record data:integer; next:ptr; end; var p,q,r:ptr; data next data next data next 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( )。 A. q^.next:=r^.next; p^.next:=r; r^.next:=q; B. p^.next:=r; q^.next:=r^.next; r^.next:=q; C. q^.next:=r^.next; r^.next:=q; p^.next:=r; D. r^.next:=q; q^.next:=r^.next; p^.next:=r; 12. 同时查找2n个数中的最大值和最小值，最少比较次数为( )。 A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 当n为2的时候显然答案是1考虑如下构造方法：将2n个数两两配对我们可以花n次得到每一对的大小关系拿n对的小的来得到小的，n对的大的得到大的3n-2 13. 设G是有6个结点的完全图要得到一棵生成树，需要从G中删去( )条边。 A. 6B. 9 C. 10 D. 15 14. 以下时间复杂度不是O(n2)的排序方法是( )。 A. 插入排序 B. 归并排序 C. 冒泡排序 D. 选择排序 15. 以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中第二小的数SecondMin。在最坏情况下，该算法需要做( )次比较。 if S[1]S[2] then begin FirstMin:=S[1]; SecondMin:=S[2]; end else begin FirstMin:=S[2]; SecondMin:=S[1]; end; for i:=3 to n do if S[i]SecondMin then if S[i]FirstMin then begin SecondMin:=FirstMin; FirstMin:=S[i]; end else SecondMin:=S[i]; A. 2n B. n-1 C. 2n-3 D. 2n-2 二、不定项选择题(共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分) 1. 若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式为真的有( )。 A. (B∨C∨D)∨D∧A B. ((┐A∧B)∨C)∧┐B C. (A∧B)∨(C∧D)∨┐A) D. A∧(D∨┐C)∧B 2. 下列( )软件属于操作系统软件。 A. Microsoft Word B. Windows XP C. Android D.