2007年(春)计算机三级偏软笔试试卷(含答案)

江苏省高等学校非计算机专业学生

计算机基础知识和应用能力等级考试

三级偏软2007 年（春）笔试试卷

（考试时间150 分钟，满分100 分）

一、选择题

Ⅰ．计算机基础知识（10 分）

（1）目前市场上流行的Intel 公司的所谓“双核处理器”T2050 或T2300，与之相适应的芯片组是。

A）945 B）865/875

C）915/925 D）845/850

（2）同上题，与之相适应的二级高速缓存是。

A）1MB L2 Cache B）512KB L2 Cache

C）2MB L2 Cache D）256KB L2 Cache

（3）在定义域中，关于带符号数x 的原码和补码的下列叙述中，错误的是。

A）[x]原与[x]补的最高位为0，则x 为正数；最高位为1，则x 为负数

B）[x]原的数值位为该数的绝对值

C）[x]补的数值位为[x]原的数值位各位取反，最低位再加1

D）当x 为+0 或-0 时，有[+0]补=[-0]补

（4）设字长n=4，已知x=-3，则下列4 组等式中完全正确的一组是。

A）[2x]原=1110 [2x]补=1010 B）[2x]原=111l [2x]补=1010

C）[2x]原=1110 [2x]补=1011 D）[2x]原=1111 [2x]朴=1011

（5）已知某计算机用12 位二进制数表示一浮点数，该浮点数从高位到低位依次为阶符1 位、阶码3 位（补码表示）、数符1 位、尾数7 位（补码表示），则-0.375 的规格化浮点数表示应为。

A）000011010000 B）111110100000 C）100110100000 D）000111101000

（6）有字节数98H 和20H，下列说法中错误的是。

A）98H 无对应的ASCII 字符

B）20H 有对应的ASCII 字符

C）98H 可对应98 的压缩（组合）BCD 码

D）20H 可对应2 的非压缩（非组合）BCD 码

（7）若不知道某字节数的内容，但要让其高4 位均为0，其他位不变，以下4 种逻辑运算中应采用运算。

A）与B）或C）非D）异或

（8）下列总线中，不属于串行总线的是。

A）USB B）IEEE-1394 C）AGP D）RS-422

（9）下列能在裸机上运行的软件是。

A）MS-Word B）MS-Office C）金山毒霸D）Linux

（10）微机应用系统中，下列不属于应用软件范畴的是程序。

A）信号处理B）控制输出C）故障报警D）上电自检

Ⅱ．软件基础和应用（51 分）

（11）下列关于软件的概念中正确的是。

①软件是计算机系统必不可少的组成部分

②软件由程序、数据和文档组成

③软件中，高级语言是机器指令符号化的语言

④在软件的发展过程中，操作系统的出现和形成是一个重要的阶段

A）①、③B）①、②、④

C）②、③D）①、③、④

（12）计算机算法必须具备输入、输出、等5 个特性。

A）可行性、可移植性和可扩展性B）可行性、确定性和有

穷性

C）确定性、有穷性和稳定性

D）易读性、安全性和稳定性

（13）促进分时操作系统发展的主要因素是。

A）高吞吐率B）充分利用内存

C）满足用户的需要D）减少系统开销

（14）源程序的编译过程中，下列符号将被分析为单词。其中，FOR 为语句定义符，sin(x)为函数，x、y 为变量，“error”为字符串。

A）FOR B）sin(x) C）x+y D）“error”

（15）我国教育部门与因特网连接的互联网络是。

A）CERNET B）CHINANET C）CNCNET D）CSTNET

（16）下列关于数据结构中数据存储方式的描述正确的是。A）

顺序结构和其他结构相比，主要的优势是可以方便地扩展存储空间

B）链接结构中，结点间的逻辑关系通过指针来表示C）索引方式结构

包括索引表，元素位置通过邻接方式获得D）散列方式仅用于存放地

址值都不相同的数据存储

（17）线性表(a1，a2，…，a i，…，a n)中，在时，a i 有且仅有一个直接前驱，有且仅有一个直接后继。

A）1≤i≤n，n 为任意值B）1

C）1≤i≤n-1，n≥2 D）1

（18）设双向链表中的元素个数为11，链指针域总数为24（如有空结点则为表头结点），其中有2 个空链域，则该双链为。

A）带表头结点双向循环链表B）不带表头结点双向循环链表

C）带表头结点双向非循环链表D）不带表头结点双向非循环链表

（19）一维数组A 的元素存放在A[0]～A[19]中，数组起始存储地址为LOC+1000L(L 为存储单元)，数组元素A[18]的起始存储地址为LOC+1072L，则数组元素A[6]的起始存储地址为。A）LOC+1018L B）LOC+1020L C）LOC+1024L D）LOC+1036L

（20）设有度为3 的树，树中度为1、2 的结点数为0，度为3 的结点数为n，则该树的结点总数为。

A）2n+1 B）3n C）3n+1 D）4n

（21）在具有n(n>0)个节点的二叉树链式存储结构（每个结点含 2 个指针域）中，空链域的个数为。

A）2n-1 B）n-1 C）n+1 D）2n+1

（22）有6 个顶点的有向完全图，其弧的总数为。

A）6 B）10 C）15 D）30

（23）若散列表的散列函数为h(key)，key1、key2 为关键字，则时发生冲突。

A）key1=key2、h(key1)=h(key2) B）key1=key2、h(key1)≠h(key2) C）

key1≠key2、h(key1)=h(key2) D）key1≠key2、h(key1)≠h(key2)

（24）对n 个元素的序列进行冒泡排序，元素关键字间比较次数的最大值为。

A）n-1 B）n2C）n(n-1) D）n(n-1)/2

（25）在操作系统中，磁盘存储空间的分配是由实现的。

A）进程管理B）存储管理C）设备管理D）文件管理

（26）下面说法正确的是。A）不论是系统支持的线程还是用户

级线程，其切换都需要内核的支持B）线程是资源分配的单位，进程

是调度和分派的单位