《大学计算机基础》测试一
一.单选题。(共25题,共50.0分)
1.彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位,则可显示的颜色数有多少种? (C )
(A)24 (B)256 (C (D)65536
2.下列属于多灰度静止图像数字压缩编码的是(D )
(A)H.261 (B)P×64 (C)MPEG (D)JPEG
3.已知A-Z的ASCII码是(41)H-(5A)H,请将下面一段ASCII码存储的文件解析出来, "0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010"正确的是(A )
(A)GEGFHB (B)GBHEGB (C)HBGFGE (D)HBFFEG
4.以下属于数字化音频文件格式的文件是(D )
(A)JPG (B)WMV (C)GIF (D)WMA
5.Telnet指的是(D )
(A)万维网 (B)电子邮件 (C)文件传输 (D)远程登录
6.下列关于计算机病毒的叙述中,正确的选项是(C )
(A)计算机病毒是由于光盘表面不清洁而造成的
(B)计算机病毒是通过电力网进行传播的
(C)计算机病毒可以通过读写软件、光盘或互联网络进行传播
(D)计算机病毒只感染 .exe或 .com文件
7.下列关于域名解析作用的说法中,错误的是(A)
(A)域名解析是说明计算机主机的名字
(B)域名解析是将域名指向服务器主机对应的IP地址
(C)域名解析实现域名到 IP 地址的转换过程
(D)一个 IP 地址可对应多个域名
8.下列关于搜索引擎的叙述,正确的是(C )
(A)搜索引擎只能搜索文字内容而不能搜索图片
(B)搜索引擎是用户安装在本地计算机上的软件
(C)搜索引擎只能在线搜索
(D)搜索引擎可以离线搜索
9.Internet中不同网络和不同计算机之间相互通信的基础是(A )
(A)TCP/IP (B)IPX/SPX (C)X.25 (D)ISO/OSI
10.关于算法的命题,下列说法不正确的是(C ).
(A)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成
(B)算法可以没有输入,但必须有输出
(C)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
(D)算法规定了任务执行/问题求解的一系列、有限的步骤
11.在深度为5的二叉数中,结点个数最多为(B )
(A)32 (B)31 (C)16 (D)15
12.递归算法包括"递推"和"回归"两部分,其中对于"递推"(D )
(A)无需约束条件 (B)确定迭代变量 (C)无需终止条件 (D)要有终止条件
13.在深度为7的满二叉数中,结点个数为(B )
(A)256 (B)127 (C)63 (D)31
14.结构化程序设计主要强调的是(A )
(A)程序易读性 (B)程序设计语言的先进性 (C)程序的效率 (D)程序的规模
15.关于算法与程序、计算机语言之间的关系,下列说法不正确的是(B )
(A)求解问题的多个算法不一定获得相同的解
(B)算法只能由高级(计算机)语言实现,不能通过机器语言实现
(C)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行
(D)算法是解决问题的步骤,某个问题可能有多个求解算法
16.下面叙述正确的是(B )
(A)三种描述都不对
(B)算法的有穷性是指算法必须能在执行有限个步骤之后终止
(C)算法的空间复杂度是指算法程序中指令(或语句)的条数
(D)算法的执行效率与数据的存储结构无关
17.结构化程序设计主要强调的是(A )
(A)程序易读性 (B)程序设计语言的先进性 (C)程序的效率 (D)程序的规模
18.下列选项中不属于结构化程序设计方法的是(A )
(A)可复用 (B)模块化 (C)逐步求精 (D)自顶向下
19.面向对象方法中,子类可以拥有父类的属性和行为,称为(D )
(A)连续性 (B)封装性 (C)多态性 (D)继承性
20.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(D )
(A)n/2 (B)2n (C)n-1 (D)n+1
21.插入排序、选择排序和冒泡排序等三种算法是经常应用的排序算法.关于选择法和冒泡法, 下列说法不正确的是(D )
(A)"选择法"和"冒泡法"都是每一轮次找出一个最小值或最大值元素,寻找最小值或最大值元素的方法不一样,在效率方面是有差别的
(B)虽然"选择法"和"冒泡法"都是每一轮次找出一