ENDFoR
ThiSFoRM.Text2．Value=s[1] THISFORM.Text3．Value=s[2] THISFORM.Text4．Value=s[3] THISFORM．Text 5．Value=s[4] THISFORM．Text 6．Value=s[5] Ⅱ．微机系统分析和应用(6分)
78．设有一个16位二进制数X，需统计其中1的个
数，其程序流程如图4所示，该图中*和**处 应填人的操作分别是(13)。
79．8086／8088\执行以下程序段后，AL、CL分别为
(14) 。 MOV AL,65H Mov AH,0 MOV DL,10 DIV DL MOV CL，4 SHL AL,CL OR AL,AH
80．8086／8088执行以下程序段后，AX的内容为 (15) 。
ORG 0000H
TABLE DW 12H，34H，56H，$+1018，78H，90H COUNT EQU 3
LEA BX,TABLE MoV DX，4[BX]
MOV AX，[BX+2*COUNT] SUB AX,DX 参考答案:
一、选择题(共有70个空格，每格1分，共70分) I．计算机基础知识(10分) 3．A 4．B 5?A
。 6．C 7．C 8．B 9．A 10．C Ⅱ．软件基础和应用(51分)
11．C 12．A 13．B 14．B 15?B 16．A 17．D 18．A 19．C 20?D 21．A 22．B 23．C 24．D 25?C 26．B 23．B 28．C 29．D 30?D 31．C 32．C 33．A 34．A 35?C 36．A 37．C 38．A 39．C 40?B 41．B 42．C 43．A 44．D 45?D 46．D 47．A 48．A 49．D 50.B
41
51．D 52．A 53．C 54．D 55?A 56．B 57．B 58．B． 59．D 60．B 61．B
Ⅲ．微机系统分析和应用(9分)
62．A 63．D 64．B 65．B 66．B 67．D 68．C 69．A 70．C
二、填空题(7l。77题每格2分，78．8l题每格1分，共30分) I．软件基础和应用(24分)
71．(1)先来先服务 72．(2)3 73．(3)时间(或瞬时) 74．(4)回归 75．(5)通信
76．(6)s<-0 (7)p^．datal (8)k (9)p<-p^．next
77．(10)高考成绩处理 (11)THISFORM．Textl.Value2=number (12)s[i]=&a[i]
、 Ⅱ．微机系统分析和应用(6分)
78．(13)(Ax)=0?，SF=1? 79．(14)A1H，0 80．(15)03AAH
2010年(春)江苏省高等学校非计算机专业学生
计算机基础知识和应用能力等级考试试卷
三级偏软 I.计算机基础知识(1 4分)
1. Intel 9XX芯片组,如915(910)/925/945(946)/955/965/975等,始自2004年6月,从915首次
推出后取得了一系列重大的技术进步。再往下更新的\北桥\芯片,命名规则已改为:英文字母
后跟数字,下列4项中错误的是 1 。 A.P35 B.X38 C.G35 D.A36
2. 同上题,命名规则改变后推出的大多数\北桥\芯片,在下列4项中错误的是 2 。
A.支持13331lHz前端总线 B.支持DDR2/3
C.支持四核处理器 D.采用90nm工艺 3. 下列4个不同进位制的数中,其值为3.625的是 3 。 A.0011.110B B.3.625H C.3.625Q D.(3.22)4 4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、
尾数10位(补码),则以下表示规格化浮点数的是 4 。
A.1001 0000 1001 0000B B.0010 0111 1001 0010B C.0001 0100 1001 1001B D.1111 1111 1000 0000B 5.十进制数32的BCD码和ASCII字符串可分别表示为 5 。
A.50、51 50 B.20H、33H 32H C.32、33 32 D.32H、33H 32H 6. 单色25行X80列的字符显示器(每个字符包括1个ASCII码和1个字节的属性码),需要配置的显
42
示内存最小容量为 6 。 , A.250B B.4KB C.8KB D.16KB
7. 对8位二迸制数最高位取反,其他位不变,以下操作中错误的是 7 。 A.用0减去该数 B.将它加上1000 0000B C.将它和1000 0000B异或 D.将它和0111 1111b同或 8.RISC和CISC计算机相比,它的主要特点是____8____
A.大量的单周期指令B.丰富的指令系统 C.灵活的寻址方式D.大容量存储器管理 9.市场上标称1GB容量的U盘,其实际容量为___9___KB。 A.10^9 B.2^20 C.10^6 D.10^3×2^10 10.个人计算机系统启动时,首先执行 10 。
A.CMOS设置 B.加电自检程序 C.系统功能调用D.自举程序 11.网上聊天主要体现了计算机网络的 11 功能。
A.数据通信与资源共享 B.资源共享与分布式信息处理 C.分布式信息处理与负荷均衡 D.负荷均衡与数据通信
12.下列有关常见局域网、网络设备以及相关技术的叙述中,错误的是___12___。 A.传统的以太局域网采用总线结构
B.每个以太网网卡的介质访问地址(MAC地址)是全球惟一的 C.无线局域网一般采用无线电波或红外线进行数据通信
D. \蓝牙\是一种远距离无线通信的技术标准,适用于山区间组建局域网
13.在因特网中,当客户机A向客户机B发送信息时,客户机B的IP地址是在___13___中进行解析
到的。
A.客户机A B.客户机B C.因特网信息中心域名服务器 D.与域名相关的因特网各级域名服务器
14.如果发送方使用的加密密钥和接收方使用的解密密钥不相同,从其中一个密钥不能推出另一个密钥
这样的系统称为______14______。
A.公钥加密系统 B.常规加密系统 C.单密钥加密系统 D.对称加密系统
II.软件技术基础和应用(51分)
15.从计算机语言的发展过程来看,程序设计语言可分为__15___三类.
A.机器语言、汇编语言和高级语言 B.机器语言、汇编语言和低级语言 C.汇编语言、高级语言和低级语言 D.低级语言、高级语言和机器语言 16.用快速排序算法对长度为n的顺序表进行排序,则该算法的时间复杂度为______16______。
A.o(log2n) B.o(n) C.0(nlog2n) D?O(n^2) 17.下列不属于操作系统重要作用的是 17 。 A.管理和分配系统软硬件资源 B.为用户提供友善的人机界面
C.为应用程序开发和运行提供高效率的平台 ； D.提供文档编辑服务
18.下列有关编译过程代码优化阶段主要任务的叙述中,正确的是 18 。 A.将中间代码进行加工变换,生成等价且更为有效的中间代码
43
B.将中间代码最后翻译成目标代码程序
C.对语法分析识别出的各种不同语法范畴进行翻译 D.识别单词
19.将模拟声音转化为数字声音要经过三个处理步骤,以下不属于此三步骤的是 19 。 A.采样 B.量化 C.插值 D.编码 20.以下有关存储结构的叙述中,错误的是 20 。
A.存储结构是数据结构在计算机存储器中的表示 .
B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构 ? C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单 D.顺序存储结构线性表在存取元素方面比链式存储更快捷
21.现有A、B、C三个元素依次进栈,进栈过程中可以出栈,则出栈次序有 21 种。 A.1 B.3 C.5 D.6
22.设h是指向链表的头指针,链表中第1个结点数据域值为a1,p是指向链尾结点的指针。h指向结
点的数据域用h->data(即h^.data)表示,指针域用h->next(即h^.next)表示。若h一>next一>data
==a1(即h^.next^.data=a1),h==p->next(即h=p^.next),则该链表是 22 。 A.带表头结点的单链表 B.带表头结点的循环链表 C.不带表头结点的单链表 D.不带表头结点的循环链表
23.二维数组A的元素存放在A[O][O]～A[9][7]中,起始地址为LOC,若以行优先次序存储,元素h[3][6]
的起始地址为LOC+60L,则以列优先次存储时,地址为LOC+86L的元素是 23 。
A.A[2][4] B.A[3][4] C.A[4][3]D.A[5][3] 24.森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成
二叉树BT存储,则BT的右子树的结点数为 24 。 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-1
25.二叉树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。下列有关二叉树遍历的叙述
中,对于任意二叉树都正确的是 25 。
A.先序遍历的第1个结点必是后序遍历的第一个结点 B.中序遍历的第一个结点必是后序遍历的第一个结点 C.先序遍历的第一个结点必是层次遍历的第一个结点 D.中序遍历的第一个结点必是层次遍历的第一个结点
26.在具有n(n≥1)个顶点的无向图中,每个顶点度的最大值为 26 。 A.n-1 B.2(n-1) C.n(n-1)/2 D.n(n-1)
27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查 找成功的元素有 27 个。
A. 1 B. 2 C. 4 D. 8
28.在下列排序方法中,对具有n个元素的待排序序列进行排序,比较次数最小值为n-1的有 28 。
(1)简单选择排序 (2)直接插入排序 (3)冒泡排序
A.(1)、(2) B.(1)、(3) C.(2)、(3)D.(1)、(2)、(3)
44
