2007年(秋)笔试试卷

《2007年(秋)笔试试卷》由会员分享，可在线阅读，更多相关《2007年(秋)笔试试卷（11页珍藏版）》请在金锄头文库上搜索。

1、2007 年（秋）笔试试卷第 1 页（共 11 页） 江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 三级偏软 2007 年（秋）笔试试卷 （考试时间 150 分钟，满分 100 分） 一、选择题 计算机基础知识（10 分） （1）最近推出的英特尔R酷睿TM 2(IntelRCoreTM 2 Duo)双核处理器 E6300，其主频和前端总线（FSB）频率分别为_。 A）1.86GHz、1066MHz B）2.8GHz、800MHz C）1.86GHz、800MHz D）3.0GHz、1066MHz （2）同上题，该处理器所采用的集成电路工艺为_。 A）0.25m 技术 B）0

2、.18m 技术 C）90nm 技术 D）65nm 技术 （3）将十进制数 89.375 转换成二进制数，其结果为_。 A）01011001.101B B）10001001.011B C）01011001.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

3、4095 D）-3，-2048+2047 （6）内存中有相邻的两个字节内容为 35H、36H，它们可以表示下述中的_。 A）两个 GB2312-80 编码的汉字 B）一个 GB2312-80 编码的汉字 C）两个数字的 ASCII 码 D）两个英文字母的 ASCII 码 （7）判断一个补码表示的数的正负，以下 4 种操作中不可行的是_。 A）自身异或 B）算术移位 C）与-1 进行逻辑与 D）与 0 进行逻辑或 （8）设一台计算机的硬盘容量为 80GB，GB 指的是_。 A）10001024 字节 B）10241024 字 C）100010001024 位 D）102410241024 字节

4、（9）Intel 32 位处理器在保护模式下的虚拟寻址能力取决于_。 A）内部寄存器数量 B）存储器管理部件 C）外部地址线数目 D）外部数据线宽度 （10）计算机软件通常分为系统软件和应用软件，这两者的关系是_。 A）后者以前者为基础 B）前者以后者为基础 C）没有前者后者也能工作 D）相互独立的 软件基础和应用（51 分） （11）在 Web 中，用于描述超文本文档的超文本标记语言是_。 A）FrontPage B）HTML C）HTTP D）Hypertext （12）在符合算法基本要求的前提下，算法分析的目的是_。 A）研究算法的输入与输出之间的关系 B）研究程序语言对算法的可实现性

5、C）分析算法的可靠性和可读性 D）分析算法的效率以求改进算法 2007 年（秋）笔试试卷第 2 页（共 11 页） （13）从系统的体系结构上看，Windows 2000/XP 是融合了_特点的操作系统。 A）模块组合结构和虚拟机结构 B）模块组合结构和层次结构 C）虚拟机结构和客户服务器结构 D）层次结构和客户服务器结构 （14）用_编写的程序可以在计算机（硬件）上直接执行。 A）符号语言 B）机器语言 C）汇编语言 D）高级语言 （15）下列说法中，错误的是_。 A）传统文本是线性的，可以顺序阅读 B）JPEG 是关于彩色运动图像的国际标准 C）多媒体数据包括文本、图形、图像、音频、视频

6、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）表头结点 B）链表第 1 个结点 C）链表第 2 个结点 D）链表尾结点 （19）二维数组 A(元素为 A0

7、0A78)按行优先方式存储，若数组元素 A24的存储地址为 1090， A46的存储地址为 1150，则数组元素 A67的存储地址为_。 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=, 则以下叙述中，

8、正确的是_。 A）顶点 v1的入度为 2 B）顶点 v2的出度为 1 C）顶点 v3和顶点 v4的弧数为 3 D）G 的强连通分量数为 2 （23）分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字的排列要求是 _。 A）块间无序、块内无序 B）块间无序、块内有序 C）块间有序、块内无序 D）块间有序、块内有序 （24）在下列算法中，_排序算法可能出现下面的情况：在最后一趟排序开始之前，所有的元素 都不在其最终的位置上。 A）选择 B）冒泡 C）插入 D）快速 （25）下列全部属于嵌入式操作系统的是_。 A）UNIX，OS/2 B）DOS，XENIX C）Windows

9、 CE，palm OS D）Windows NT，LINUX （26）进程在系统中存在的标志是_。 A）进程控制块 PCB B）进程标识符 C）进程状态 D）进程功能程序和数据 2007 年（秋）笔试试卷第 3 页（共 11 页） （27）下列进程间的通信方式中，_属于低级通信方式。 A）信号量机制 B）共享存储区 C）信箱通信 D）管道通信 （28）当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调入内存的过程称为 _。 A）高级调度 B）对换（中级）调度 C）进程调度 D）低级调度 （29）某动态分区分配存储管理系统，系统刚把始址为 5000H 的一小块内存分配出去后，内存中的

10、空闲分 区情况如下表所示： 有一个作业申请 10KB 内存，系统在第 2 个空闲区中分配给了该作业 10KB，则该系统采用的分区 分配算法是_适应算法。 序号 分区大小(KB) 分区始址 1 10 12B0H 2 20 7800H 3 50 F000H A）首次 B）最佳 C）循环首次 D）最坏 （30）下列关于存储管理的描述中，错误的是_。 A）分页管理能提高内存利用率 B）分段管理能更好地满足用户的需求 C）寄存器的存取速度比高速缓存要快 D）虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行 （31）下述各项中，_不是 SPOOLing 技术的特点。 A）采用

11、高速缓存（Cacbe） B）提高了输入输出的效率 C）将独占设备模拟成共享设备 D）实现了虚拟设备功能 （32）磁盘调度算法的主要目标是_。 A）提高磁盘的利用率 B）减少磁盘信息传输时间 C）提高磁盘旋转速度 D）减少进程访问磁盘的平均寻道时间 （33）下列方法中，_不是文件系统空闲存储空间的管理方法。 A）先来先服务法 B）空闲表法 C）位示图法 D）成组链接法 （34）Windows 2000/XP 操作系统中的线程是_。 A）内核级线程 B）用户级线程 C）内核级线程和用户级线程并存的混合线程 D）系统资源分配的基本单位 （35）UNIX 系统文件物理结构采用_方式。 A）连续分配 B

12、）链接分配 C）索引分配 D）混合分配 （36）操作系统所提供的程序接口是_之间的接口。 A）应用程序与计算机 B）应用程序与操作系统 C）用户与系统命令程序 D）用户与应用程序 （37）数据库系统中，层次模型必须满足的一个条件是_。 A）有且仅有一个结点无父结点 B）可以有一个以上的结点无父结点 C）不能有结点无父结点 D）每个结点均可以有一个以上的父结点 （38）下列有关数据库系统三级模式结构的叙述中，错误的是_。 A）外模式对应于用户视图 B）外模式是系统模式的子集 C）外模式就是存储模式 D）外模式是模式的一部分或是从模式推导得来的 2007 年（秋）笔试试卷第 4 页（共 11 页）

13、 （39）关于数据库系统设计步骤的说法中，正确的是_。 A）数据库系统的概念设计先于逻辑设计进行 B）数据库概念设计依赖于 DBMS C）物理设计先于逻辑设计进行 D）概念设计阶段，应完成对关系进行规范化处理 （40）关系 R 与关系 S 只有 1 个公共属性，T1 是 R 与 S 作连接的结果，T2 是 R 与 S 自然连接的结果， 则_。 A）T1 的属性个数=T2 的属性个数 B）T1 的属性个数T2 的属性个数 （41）在关系的规范化过程中，从 2NF 向 3NF 变换，消除了_。 A）非主属性对关键字的部分函数依赖 B）非主属性对关键字的传递函数依赖 C）主属性对关键字的部分函数依赖

14、 D）主属性对关键字的传递函数依赖 （42）在 VFP(Visual FoxPro)中，函数 INT(X)的功能是_，其中 X 为数值表达式。 A）返回 X 值的整数部分 B）按四舍五入取 X 值的整数部分 C）返回不大于 X 值的最大整数 D）返回不小于 X 值的最小整数 （43）在 VFP 中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工 资相同的职工按年龄由大到小排序，排序后生成的新表为 x1.dbf，则可使用的命令是_。 A）SORT To XL ON 工资/A，出生日期/D FOR 学历=“大学本科“ B）sORT TO XL ON 工资/D，出生日期/A FOR 学历=“大学本科“ C）SORT TO XL ON 工资/A，出生日期/A FOR 学历=“大学本科“ D）SORT TO XL ON 二资/D，出生日期/D FOR 学历=“大学本科“ （44）VFP 的一张表的全部 Memo 字段的内容存储在_文件中。 A）不同的备注 B）同一个文本 C）同一个备注 D）同一个数据库 （45）下列控件中，具有 ControlSoruce 属性和 Val