江苏省三级偏软2007年(秋)真题及详解

一、选择题三级偏软2007 年（秋）笔试试卷

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

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

（1）最近推出的英特尔○酷睿TM 2(Intel○Core TM 2 Duo)双核处理器E6300，其主频和前端总线（FSB）频率分别为__________。

A）1.86GHz、1066MHz B）2.8GHz、800MHz

C）1.86GHz、800MHz D）3.0GHz、1066MHz

（2）同上题，该处理器所采用的集成电路工艺为__________。

A）0.25μm 技术C）90nm 技术B）0.18μm 技术D）65nm 技术

（3）将十进制数89.375 转换成二进制数，其结果为__________。

A）01011001.101B C）01011001.011B B）10001001.011B D）01011000.100B

（4）以下为原码表示的8 位二进制数，其中绝对值最小的是__________。

A）11111111B B）01111111B C）10000000B D）00000001B

（5）已知[x]补=1111 1111 1100B，则x 的真值和12 位二进制数的补码的允许取值范围分别是__________。

A）-4，-1024～+1023 B）-4，-2048～+2047

C）4092，0～4095 D）-3，-2048～+2047

（6）内存中有相邻的两个字节内容为35H、36H，它们可以表示下述中的__________。

A）两个GB2312-80 编码的汉字C）两个数字的A SCII 码B）一个GB2312-80 编码的汉字D）两个英文字母的A SCII 码

（7）判断一个补码表示的数的正负，以下 4 种操作中不可行的是__________。

A）自身异或

C）与-1 进行逻辑与B）算术移位

D）与0 进行逻辑或

（8）设一台计算机的硬盘容量为80GB，GB 指的是__________。

A）1000×1024 字节C）1000×1000×1024 位B）1024×1024 字

D）1024×1024×1024 字节

（9）Intel 32 位处理器在保护模式下的虚拟寻址能力取决于__________。

A）内部寄存器数量C）外部地址线数目B）存储器管理部件D）外部数据线宽度

（10）计算机软件通常分为系统软件和应用软件，这两者的关系是__________。

A）后者以前者为基础

C）没有前者后者也能工作Ⅱ．软件基础和应用（51 分）B）前者以后者为基础D）相互独立的

（11）在Web 中，用于描述超文本文档的超文本标记语言是__________。

A）FrontPage B）HTML C）HTTP D）Hypertext （12）在符合算法基本要求的前提下，算法分析的目的是__________。

A）研究算法的输入与输出之间的关系

B）研究程序语言对算法的可实现性

C）分析算法的可靠性和可读性

D）分析算法的效率以求改进算法

2007 年（秋）笔试试卷第 1 页（共11 页）

（13）从系统的体系结构上看，Windows 2000/XP 是融合了__________特点的操作系统。

A）模块组合结构和虚拟机结构

B）模块组合结构和层次结构

C）虚拟机结构和客户服务器结构

D）层次结构和客户服务器结构

（14）用__________编写的程序可以在计算机（硬件）上直接执行。

A）符号语言B）机器语言C）汇编语言D）高级语言

（15）下列说法中，错误的是__________。

A）传统文本是线性的，可以顺序阅读

B）JPEG 是关于彩色运动图像的国际标准

C）多媒体数据包括文本、图形、图像、音频、视频

D）超链接实现了超文本的非线性结构

（16）下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构是__________。

A）线性表B）数组C）队列D）二叉树

（17）在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是__________。

A）插入B）删除C）排序D）定位

（18）指针h 指向非空带表头结点的循环链表，h 指向结点的指针域用h->next(即h^.next)表示，p 为指向链表中任一结点的指针。若h->next=p(即h^.next=p)，则表示p 指向__________。

A）表头结点

C）链表第 2 个结点B）链表第 1 个结点D）链表尾结点

（19）二维数组A(元素为A[0][0]～A[7][8])按行优先方式存储，若数组元素A[2][4]的存储地址为1090，A[4][6]的存储地址为1150，则数组元素A[6][7]的存储地址为__________。

A）1204 B）1207 C）1209 D）1211

（20）结点总数为n 的完全二叉树中，其叶结点数为__________。其中，运算符“/”为整除符。

A）n/2 B）(n-1)/2 C）(n+1)/2 D）(n-2)/2

（21）在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系__________。

A）不一定相同B）都相同C）都不相同D）互为逆序

（22）设有向图G 的二元组定义如下：

G=(V,A)

其中，V={V1,V2,V3,V4}

A={,,,}

则以下叙述中，正确的是__________。

A）顶点v1的入度为 2

C）顶点v3和顶点v4的弧数为 3 B）顶点v2的出度为 1 D）G 的强连通分量数为 2

（23）分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字的排列要求是__________。

A）块间无序、块内无序C）块间有序、块内无序B）块间无序、块内有序D）块间有序、块内有序

（24）在下列算法中，__________排序算法可能出现下面的情况：在最后一趟排序开始之前，所有的元素都不在其最终的位置上。

A）选择B）冒泡C）插入D）快速

（25）下列全部属于嵌入式操作系统的是__________。

A）UNIX，OS/2 B）DOS，XENIX

C）Windows CE，palm OS

（26）进程在系统中存在的标志是__________。

A）进程控制块PCB

C）进程状态D）Windows NT，LINUX

B）进程标识符

D）进程功能程序和数据