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

点的数据域用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) 29.现代操作系统最基本的特征是 29 。

A.批处理和分时 B.并发和资源共享 C.虚拟和异步 D.分时和异步 30.当一个进程正等待 30 时,则它处于等待(阻塞)状态。 h.获得CPU B.合作进程的一个消息 C.分给它一个时间片 D.进入内存

31.在进程访问某个临界资源的过程中,需要在 31 设置\该临界资源正在被访问\的标志,以确

保该临界资源的互斥使用。

A.进入区 B.临界区 C.退出区 D.剩余区

32.在分段式存储管理中,系统设置了段表寄存器,用于存放 32 。 A.段内位移量 B.段的逻辑地址 C.段表始址和段表长度 D.段的物理地址

33.在请求分页存储管理方式下,下列页面置换算法中, 33 算法的基本思想是:选择那些不再使用

用的,或者是在最长时间内不再被访问的页予以置换(淘汰)。 ’

A.OPT B.FIFO C.LRU D.LFU

34.设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为 一3L。 A.多缓冲仅适用某个特定进程,缓冲池可用于多个进程 B.缓冲池仅适用某个特定进程,多缓冲可用于多个进程 C.多缓冲、缓冲池均只适用某个特定进程’ D.多缓冲、缓冲池均可用于多个进程

35.为实现设备的有效管理,通常设备管理要建立的数据结构有:设备控制表、控制器控制表、通道控

制表、 35。

A.进程控制块 B.系统设备表 C.作业控制块D.用户权限表

36.从文件系统模型来看,文件逻辑块号到物理块号的转换是由 36 完成的。 A.逻辑文件系统 B.I/0管理程序 C.基本文件系统 D.I/0控制 37.在树型目录中,将用户访问时所处的目录称为 37 。

A.主目录 B.当前目录 C.分目录 O.绝对目录

38.操作系统向用户及用户程序提供用户与操作系统的接口,下列选项不属于上述接口形式的是38 。

A.联机命令接口 B.程序接口 C.图形界面接口 D.设备接口

39.Windows 2000/XP系统线程优先级中,优先级设定范围为16—31的是 39 。 A.可交优先级 B.实时优先级 C.基本优先级 D.相对优先级 40.在UNIX中,文件子系统主要负责 40 两大资源管理。 A.磁盘空间和文件目录 B.磁盘和文件 C.设备和文件 D.高速缓冲和文件

41.在数据库设计中,将E-R图转换成关系数据模型的过程在 41 内完成。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段D.物理设计阶段

42.在数据库系统的结构中,用户视图可用一个外模式来定义,为保证数据的逻辑独立性,在外模式

必须定义 42 的映象。

A.内模式/外模式 B.外模式/模式 C.模式/内模式 O.视图/外模式

43.在数据库管理系统中,数据库安全性和完整性约束是由数据库管理系统的 42功能来管理I

A.定义 B.操纵 C.控制 D.维护 44.现有三个关系R1、R2和R3如下: R1 R2 R3 姓名 性别 年龄 唐太和 男 37 李明玉 女 35 姓名 性别 年龄 张好好 女 22 唐太和 男 37 马 富 男 41 I姓名 性别 年龄 l唐太和 男 37

设关系运算R3=R1连接R2,则其使用的连接运算为 44 运算。 A.并 B.自然连接 C.笛卡尔积 O.交

45.关系数据库规范化是为解决关系数据库中 45 等问题而引入的。 A.插入异常、删除异常和数据冗余 B.提高查询速度

C.实现数据间的联系 D.保证数据的安全性

46.在VFP(Visual Foxpro)中,执行下列命令后,屏幕上显示的结果是 46 。 X=\ 。 Y=\ ?AT(Y,X)

A. 1 B. .F. C. .T. D. 0

47.在VFP中,设当前打开某数据表文件,命令APPEND BLANK的功能是 47 。 A.在表文件当前记录前增加一个空白记录。 B.在表文件当前记录后增加一个空白记录 C.在表文件的开头增加一个空白记录 D.在表文件的尾部增加一个空白记录

48.设有合同信息表contract(合同号,客户号,业务员,签订日期,金额),查询2009年所签合同 的信息,并按金额降序排序,正确的SQL命令是 48 。

A.SELEcT * FRoM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 DEsC B.SELECT * FRoM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 ASC C.SELEcT * FROM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 ASC D.SELECT * FROM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 DESC 49.表单里有一个选项按钮组opg1,包含两个选项按钮Option1和option2。假设option2没有设置

Click事件代码,而optionl以及选项按钮组op91和表单都设置了Click事件代码,那么当表单

运行时,如果用户单击Option2,系统将 49 。

A.执行表单的Click事件代码 B.执行选项按钮组Opgl的Click事件代码产 C.执行Option1的Click事件代码 D.不会有反应

50.软件工程方法的目的是使软件生产规范化和工程化,而软件工程方法得以实施的主要保证是50 。

A.硬件环境 B.开发人员的素质 C.软件开发工具和软件开发的环境 D.软件开发方法

51.软件开发是否会导致违法的问题,是在 51 过程中得出的结论。 A.可行性研究 B.软件设计 C.软件测试 D.试运行 52.在下列关于模块结构图的说法中, 52 是正确的。 . A.顶层模块的扇出数较小 B.中间层模块的扇出数较大 C.底层模块的扇入数较小 D.结构图的深度和宽度要适中

53.下列从变换型数据流图得到变换型结构的设计过程中,正确的是 53 。 A.先找出主处理、逻辑输入和逻辑输出 B.从设计模块结构的底层开始 C.自底向上逐层设计模块结构的上层 D.最后设计模块结构顶层

54.在面向对象方法中, 54 是现实世界中个体或事物的抽象表示,是其属性、操作(行为)的封装。

A.类 B.对象 C.消息 D.继承 55.只有单重继承的类结构是 55 结构。 A.星型 B.环型 C.树型 D.网状型

56.关于集成测试的方法,以下说法中, 56 是错误的。

A.自底向上测试的优点是随着上移,驱动模块逐步减少,测试开销小一些 B.自底向上测试的优点是比较容易设计测试用例

C.自顶向下测试的优点是能较早地发现高层模块接口、控制等方面的问题 D.自顶向下测试的优点是逐步下移,不需要提供测试用的辅助模块

57.用判定/条件覆盖和条件组合覆盖测试模块时,关于它们覆盖程度的叙述中,正确的是 57 。

A.两者的覆盖程度一样 B.它们覆盖程度的高低取决于测试用例的选用 C.判定/条件覆盖的覆盖程度较高 D.条件组合覆盖的覆盖程度较高 58.系统管理员接受某项软件维护请求而进行评价时,其第一项工作是 58 , A.安排维护人员 B.确定该项维护的类型 C.对软件进行测试 D.组织评审

59.软件文档不仅是软件开发过程中各阶段的工作成果,而且对软件的 59 有重要影响。 A.可维护性 B.安全性 C.健壮性 D.运行效率

60.从管理角度来看,软件系统的可靠性是 60 的主要因素之一。 A.需求分析 B.软件设计 C.测试 D.软件质量

61.在OSI模型中,N层提供的服务是 61 与对等层实体交换信息的。

A.利用N+1层提供的服务以及按N层协议 B.利用N层提供的服务以及按N+1层协议 ’

C.利用N-1层提供的服务以及按N层协议 D.利用N层提供的服务以及按N-1层协议 62.下列有关网络互连的叙述中,不正确的是 62 。

A.在互连的网络之间提供链路 B.网络主机的进程之间通信时需提供路由信息 C.互连网络之间有互连设备相连 D.可提供互连网络的各种服务

63.Telnet远程登录服务为了解决系统之间的差异,引入了 63 ,以便转换成统一格式。 A.模拟网络 B.仿真终端 C.虚拟设备 D.网络虚拟终端

64.描述HTML文件文字的字体与样式的标记中, 64 标记可以使标记内(…)的内容下面加下划

线。 一

h.… B.… ‘ C.…’、D.…

65.WWW目前已经成为因特网上最广泛使用的一种服务,下面有关叙述中,错误的是 65 。 A.Web服务器上运行的是WWW服务器程序,用户计算机上运行的是IE浏览器客户程序

B.IE浏览器用统一资源定位器URL可指出需要浏览的是哪个服务器中的哪个网页 C.IE浏览器既要与服务器通信,又要解释和显示HTML文档,但不能与用户交互 D.IE浏览器不仅能下载、浏览网页,而且还可执行E_mail等其他因特网功能 III.微机系统分析和应用(9分)

66.在8086CPU执行程序的过程中,由 66 部件负责取指令代码填入指令队列。 A.IP B.EU C.ALU D.BIU

67.Pentium 4具有3路超级流水线,在1个时钟周期内 67 。 A.最多执行3条指令 B.总是执行3条指令

C.总是执行3条浮点指令 D.可以执行3条以上指令 68.比较SRAM和DRAM,以下叙述中错误的是 68 。

A.两者内部都由存储矩阵构成,行与列的交叉点上都有一个基本(bit)存储电路 B.断电后都不保存信息

C.两者都能作为内存使用,但DRAM不能作为CPU的Cache使用 D.两者都需要定时刷新