2014提高组笔试错题

单选

1. 1TB代表的字节数量是（ ）。 A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 : D

   1 TB = 2^10 GB = 2^20 MB = 2^30 KB = 2^40 BYTE

2. TCP协议属于哪一层协议（ ）。 A. 应用层 B. 传输层 C. 网络层 D. 数据链路层

   B

   TCP（传输控制协议）, 想想英文鸭

3. . 对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的

   平均检索长度为（ ）。 A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4

   B

   检索任一元素检索长度T=1+2+3+4+5+6+……+n=n(n+1)/2

   因为概率相等，所以结果为T/n=（n+1)/2

4. 在无向图中，所有顶点的度数之和是边数的（ ）倍。 A. 0.5 B. 1 C. 2 D. 4

   C

随便画个图看一下就行了，要注意，不存在入度和初度， 它就叫度（不知道是不是这样的

5. 同时查找2n个数中的最大值和最小值，最少比较次数为（ ）。

   A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2

   C

   前两个数比较，大的为最大值，小的为最小值，用掉1次；

   还剩下2（n-1)个数，每两个比较，大的再和最大值比较，小的再和最小值比较，一共是3（n-1)次,所以加一起就是（3*n-2）次

没有错的，但有用的

以下哪个是面向对象的高级语言（ ）。 A. 汇编语言 B. C++ C. Fortran D. Basic

B

计算机语言具有高级语言和低级语言之分。而高级语言又主要是相对于汇编语言而言的，高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，FoxPro，易语言. 低级语言分机器语言（二进制语言）和汇编语言（符号语言），这两种语言都是面向机器的语言，和具体机器的指令系统密切相关。机器语言用指令代码编写程序，而符号语言用指令助记符来编写程序。

下列（ ）软件属于操作系统软件。 A. Microsoft Word B. Windows XP C. Android D. Mac OS X E. Oracle

BCD

A显然是不选的（文字编译软件）

典型的操作系统：Linux、Windows（XP）、Android、Mac OS X.、IOS、WP、Chrome OS

吐槽一下自己： 以后做补全代码的时候要站在别人的想法那边，即使人家思路不是最优，也要好好思考别人的用意