江苏计算机考试三级偏软历年真题[1]

江苏计算机三级

1. 本试卷题型分两类;选择题和填空题。

2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案。请将其中一个正确答案按题序涂写在答题卡的相应题号中。

3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。

4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。

一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)

I.计算机基础知识(14分)

1. 2009年10月,实测峰值性能为每秒563万亿次的超级计算机由国防科技大学研制成功。这使我国成为继美国之后世界上第2个能够研制千万亿次超级计算机的国家。该计算机计算1天,相当于l台配置Intel双核CPU、主频为2.5GHz的微机计算160年,而它的存储量相当于4个藏书量为2700万册的国家图书馆。这台超级计算机被命名为___(1)___ 。

A.银河二号 B.银河三号 C.天河一号 D.曙光5000A

2. 某笔记本电脑内存标示为4G DDR3 1066,其中1066表示___(2)___。

A.处理器总线频率,单位为GHz

B.后端总线(BSB)频率,单位为Mltz

C.存储器总线频率,单位为MHz

D.双倍数据速率DDR SDRAM的速率,单位为MB/s

3. 下面有4个不同进制的带符号数(补码表示),其中真值最小的数是___(3)___ 。

A.(80) B.(377) C.(11111110) D.(0012)

4. 已知某计算机用16位二进制数表示浮点数,由最高位至最低位依次为阶符1位、阶码3位(补码表示)、数符1位、尾数11位(原码表示),则1011 1100 0000 0000的真值为___(4)___ .

A.-1/64 B.-1/32 C.-1/16 D.+16

5.设8位二进制数为00110011,它不能表示___(5)___。

A.3的ASCII码 B.无符号数51

C.+51的补码 D.33的非压缩(非组合)BCD码

6. 某汉语出版物的标注字数为550千字,按GB2312-80的编码标准,形成扩展名为TXT的电子文档后,大约需占用的存储空间为___(6)___。

A.4.4MB B.1.1MB C.2.2MB D.550KB

7.若不知道某字节数的内容,但要让其低3位变反,高5位不变,以下4种逻辑运算中应采用的的是___(7)____

A.AND B.OR C. XOR D.NOT

8.总线带宽指的是___(8)___ 。

A.数据总线宽度 B.地址总线宽度 C.总线时钟频率 D.总线传输速率

9.以下部件中,不包含在PC机主板上的是___(9)___。

A.音频控制电路 B.串行端口控制电路 C.并行端口控制电路 D.硬盘控制电路

10.关于PC机主板BIOS程序,下列说法中正确的是,它___(10)___ 。

A.属于系统软件的一部分 B.属于应用软件的一部分

C.属于操作系统的一部分 D.在系统启动过程中由外存调入内存

11.在计算机网络的客户/服务器模式下,以下叙述中正确的是___(11)___ 。

A.信息处理采用集中方式

B.客户机之间不能直接通信

C.服务器可以向客户机提供服务但不提供数据

D.请求服务器服务时客户机同时起着服务器的作用

12.下列关于令牌环形局域网特点的描述中错误的是___(12)___ 。

A.令牌是一种特殊结构的帧,用来控制结点对环的访问权

B.必须周期性地为结点发送帧提供机会

C.不需要进行令牌的维护

D.能够提供优先级服务

13.网际协议IPv6中IP地址是由___(13)___个二进位组成的。

A.16 B.32 C.64 D.128

14.下面关于防火墙的叙述中, ___(13)___是错误的。

A.防火墙可以阻止来自网络内部的危险和攻击

B.防火墙工作在网络层或应用层

C.防火墙可以用来控制内部网络的通信流量

D.防火墙的包过滤技术根据包头信息对数据包进行选择

II.软件技术基础和应用(51分)

15.计算机软件的发展过程中,从软件的出现与形成来看,___(15)___是软件发展阶段之一

A.大规模集成电路 B.操作系统 C.分布式系统 D.计算机辅助设计

16.设n(n>4)为算法所描述问题规模的量,下列时间复杂度中,最小和最大的分别_(16)_

O(n)、O(2 )、O(nlog n)、O(n ) 。

A. O(nlog n)、O(2 ) B.O(n)、O(2 ) C. O(nlog n)、O(n ) D.O(n)、O(n )

17.配置了操作系统的计算机是一台比原来的计算机功能更强的\计算机\这样的计算机只是逻辑上的,因此称为___(17)___计算机。

A.并行 B.同步 C.虚拟 D.嵌入式

18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程序转换成等价的可执行程序。

A.汇编和连接 B.编译和连接 C.解释和执行 D.汇编和解释

19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是___(19)___文件格式。

A.BMP B.GIF C.JP2 D.JPEG

20.数据结构是一门研究非数值计算中计算机的___(20)___以及它们之间的关系和运算等的学科。

A.操作对象 B.数据映像 C.数据存储 D.计算方法

21.设顺序结构栈s的元素存储在s.e[0]--s.e[s.top-1]中,其中S.top表示栈顶指示域,初值为0。若s.top!=0(\为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是___(21)___ 。

A.x=s.e[--s.top]; B.x=s.e[s.top--];

C.x=s.e[++s.top]; D.x=s.e[s.top++];

22.设h指向带表头结点的循环链表,h=(a1,a2,a3),p指向循环链表中的一个结点。若

p->next->next==a1(\为等于关系运算符),则p是指向___(22)___的指针。其中,p指向结点的指针域用p->next表示。

A.表头结点 B.数据域值为a1的结点

C.数据域值为a2的结点 D.数据域值为a3的结点

23.二维数组A存储在A[0][0]～A[7][9]中,起始存储地址为LOC,数组元素A[2][5]的存储地址为LOC+168,下列关于数组A及元素的叙述中,正确的是___(23)___ 。

A.数组A以行为主序 B.每个元素占2个存储单元的空间

C.数组元素A[4][3]的存储地址为LOC+112 D.存储地址为LOC+80的元素为A[2][0]

24.设n个结点的二叉树T仅有度为0和度为2的结点,则T有___(24)___个叶子结点。

A.(n-1)/2 B.n/2 C.(n+1)/2 D.无法确定

25.设二叉树的先序遍历序列为ABCDEFG,中序遍历序列为BADCFEG,则该二叉树根的左子树有___(25)___一个结点。

A. 1 B. 2 C. 3 D. 5

26.若有向图G用邻接矩阵来存储(0表示顶点间无弧连接,1表示顶点间有弧连接),则该邻接矩阵的第i行元素的和___(26)___ 。

A.仅表示第i个顶点的出度 B.仅表示第i个顶点的入度

C.表示第i个顶点的度 D.既表示第i个顶点的出度,也表示第i个项点的入度