2013年（秋）江苏省高等学校非计算机专业学生

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

三级偏软

（本试卷考试时间150分钟）

说  明;

1．  本试卷题型分两类;选择题和填空题。

2．  选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。

3．  填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。

4．  请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。

一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）

    I．计算机基础知识(14分)

1．视频及数据服务供应商越过传统电信运营商直接面向用户，称为OTT (Over The Top，"过顶传球")服务，如微信（腾讯）、Skype（微软）等。它们使用的是___1___  。

  A．移动通信网    B．电信通信网    C．广电网    D．移动互联网

2.4D打印比3D打印多了1个维度，这个维度是___2___  。

  A．温度    B．质量    C．时间    D．颜色

3．下列4个不同进制的无符号数中，数值最大的是___3___  。

    A. (10110000)    B.  (333)    C.  (107)     D.  (8F)

4．设1个8位二进制整数（补码表示）由3个"1"和5个"0"组成，其最小值应为___4___  。

    A．  +7    B．-32    C．-125    D．-3

5．设有16位字长表示的浮点数，从高到低依次为阶符l位、阶码6位（补码）、数（尾）符1位、尾数8位纯小数（补码），则该浮点数的数值范围为___5___  。

    A.-2 ～(1 - 2 )×2     B. .-2 ～(1 - 2 )×2

    C. .-2 ～(1 - 2 )×2     D. .-2 ～(1 - 2 )×2

6．下列不能用于表示压缩（组合）BCD码的是___6___  。

    A.  0111 1001    B.0110 1101    C.0000 0100    D.  1000 0101

7．  如果不知道某字节数的内容，但要让其高4位变反，低4位不变，以下操作正确的是___7___  。

  A．将它和0000 1111"异或"(XOR)    B．将它和1111 0000"异或"(XOR)

  C．将它和0000 1111"相与"(AND)    D．将它和1111 0000"相或"(OR)

8． 计算机系统的层次结构从内到外依次可分成___8___  。

  A．计算机硬件、系统软件、应用软件    B．计算机硬件、应用软件、系统软件

  C．应用软件、系统软件、计算机硬件    D．系统软件、计算机硬件、应用软件

9．  以下关于汇编语言基本概念的叙述中，错误的是___9___  。

  A．使用汇编语言编程时，需要硬件知识

  B．汇编语言对机器的依赖性比高级语言低

  C．汇编语言编写的程序执行速度一般比高级语言程序快

  D．汇编语言常用于实时控制中的设备驱动程序

10.下列选项中不属于系统软件的是___10___ 。

  A．操作系统    B．编译程序    C．连接程序    D．文字处理程序

11.数据通信方式中，半双工通信方式的特点是___11___  。

    (1)允许数据沿两个方向传输

    (2)允许两个方向上同时发送和接收信息

    (3)在每一时刻信息只能沿一个方向传输

    A.(1)、(2)    B.  (1)、(3)    C.(2)、(3)    D.(1)、(2)、(3)

12.常用局域网有以太网、FDDI网和令牌网等，下面叙述中错误的是___12___  。

  A．以太网采用冲突检测的载波侦听(CSMA／CD)方法进行通信

  B．FDDI网采用光纤双环结构，具有高可靠性

  C．IEEE802.5是令牌环形网的国际标准

  D．FDDI网和以太网不能通过路由器进行互连

13.因特网中，通过___13___  实现主机名与IP地址间的转换。

    A．DNS    B．  ISO    C．OSI    D．URL

14.在公开（公共）密钥加密机制中， ___14___  是不能公开的。

    A．公钥    B．密文    C．私钥    D．加密算法和解密算法

    II．软件技术基础和应用（51分）

15. 2012年下半年微软公司发布并推出最新操作系统___15___，这是一个多平台操作系统．将PC机、平板机的操作平台融合在一起。该系统支持触摸屏幕、键盘和鼠标等多种操作方式，其新界面、新功能使用户耳目一新。

    A. Windovrs 8    B.  Windows Vista    C.  Windows Me    D.  WindoWs 12

16.设n为算法所描述问题规模的量，下列时间复杂度的序列中，按从小到大顺序排列的是___16___  。

    A. O(10),O(n),O(log n)    B.O(log n),0(2n),O(n )

    C.O (n),O(log n),O(2")    D.O(n ),O(3n),O(nlog n)

17.下列描述中，不属于操作系统体系结构类型的是___17___  。

    A．模块组合结构    B．层次结构    C．微内核结构    D．同步结构

18.在编译程序运行的各个阶段中，实现对源程序字符串进行扫描和分析并识别出一个个单词的是___18___  阶段。

    A．词法分析    B．语法分析    C．中间代码产生    D．目标代码生成

19.在音频数字化过程中，对模拟信号处理的步骤是___19___。

A．量化、编码、采样          B．采样、量化、编码

C．采样、编码、量化          D．编码、量化、采样

20.下列不属于数据逻辑结构的是___20___  。

    A．线性结构    B．树形结构    C．网状结构    D．索引结构

21. 一个长度为n的顺序存储线性表，在第i(1≤i≤n)个元素之前插入一个元素，需移动的元素个数为___21___  。

    A．i    B．n-1    C．n-i    D．n-i+1

22.元素A、B、C、D、E依次入栈，元素在入栈过程中可以出栈，则出栈序列可能是___22___  。

    A. ABCDE    B.  DBCEA    C.  CDABE    D.  DCAEB

23.设二维数组A[m][n]的每个元素占用L个存储单元，数组的起始地址为L0C(A[0][0])，则元素A[i][j]按行序为主序的存储地址为___23___。

    A.  LOC(A[0][0])+(n×i+j)×L      B.LOC(A[0][0])+(n×j+i)×L

    C.  LOC(A[0][0])+(n×i+j-1)×L    D.LOC(A[0][0])+(n×j+i+1)×L

24．深度为5的满二叉树中，共有___24___个叶子结点。

    A．32    B．31    C．  16    D．  15

25.二叉树的遍历方法主要有先序遍历、中序遍历、后序遍历和层序遍历，下列有关二叉树遍历的叙述中，正确的是___25___  。

    A．先序遍历的第一个结点必是后序遍历的第一个结点

    B．中序遍历的第一个结点必是后序遍历的第一个结点

    C．先序遍历的第一个结点必是层序遍历的第一个结点

    D．中序遍历的第一个结点必是层序遍历的第一个结点

26. 一个有n个顶点，___26___条边的无向图称为无向完全图。

    A.  n    B. n(n-l)/2    C.  n/2    D.  n(n-l)

27.在长度为256的分块表中进行分块查找，若将表分成n块，每块长度为s，每个元素的查找概率都相同，索引表与分块表均采用线性查找，则取n、s为___27___时，可使平均查找长度最小。

    A.4、64    B.8、32    C.  16、16    D.  32、8

28.下列排序方法中，属于不稳定排序方法的是___28___  。

    A．直接插入排序    B．对半插入排序    C．冒泡排序    D．简单选择排序

29.在分时与批处理相结合的系统中，引入"前台作业"和"后台作业”俩种方式，其主要目的是___2___。

    A．增加终端用户的数目    B．保证运行的可靠性

    C．提高系统的响应时间    D．提高CPU的利用率

30.一个运行的进程用完了分配给它的时间片但未运行结束，则它的状态转变为___30___态．

    A．阻塞    B．睡眠    C．就绪    D．终止

31.在一段时间内，只允许一个进程访问的资源称为___31___

    A．共享资源    B．通信资源    C．临界资源    D．共享区

32.采用动态重定位技术的优点之一是___32___。

    A．在程序执行期间可动态地变换映像在内存空间的地址

    B．程序在执行前就可决定装入内存的地址

    C．能用软件实施地址变换

    D．动态重定位的程序占用的内存资源较少

33.在请求页式存储管理中，若所需页面不在内存中，则会引起___33___。

    A．输入输出中断    B．时钟中断    C．越界中断    D．缺页中断

34.设备I/O控制方式中，通常键盘读写采用___34___  方式。

  A．程序I/O    B．中断驱动I/O    C．DMA    D．数组选择通道

35.下列不属于SPOOLing系统组成部分的是___35___  。

  A．输入井和输出井    B．输入缓冲区和输出缓冲区

  C．输入进程和输出进程    D．设备控制器

36.文件物理结构中的索引结构存在的主要缺点是___36___  。

    A．建立文件时，要求给出文件的最大长度，不易于文件扩展

    B．只适合顺序存放，必须从头开始查找，查找速度低

    C．要查找文件分配表，并不适合随机存储

    D．索引表的空间开销大

37.操作系统对文件实行统一管理，不仅要管理文件的信息资源，最基本的是为用户提供___37___  功能。

    A．按名存取    B．文件共享    C．文件保护    D．提高文件的存取速度

38.操作系统不同，它所提供的系统调用会有一定的差异，下列不属于系统调用类型的是___38___  。

  A．进程控制    B．进程通信    C．磁盘I/O    D．数据共享

39.在Windows 2000/XP的体系结构中，运行在核心态的组成部分不包括___39___。

  A．硬件抽象层    B．执行体    C．会话管理器    D．内核

40. UNIX操作系统采用的文件物理结构是___40___  文件。

    A．连续分配方式    B．链接分配方式    C．索引分配方式    D．混合分配方式

41.数据库数据模型的三要素是___41___  。

    A．外模式、概念模式和内模式    B．实体、属性和联系

    C．数据访问、数据通信和数据控制    D．数据结构、数据操作和数据完整性约束

42.数据库系统依靠  ___42 ___ 来支持数据独立性。

  A．数据库管理员DBA            B．封装机制

  C．三级模式结构两级映象功能    D．DDL语言与DML语言互相独立

43.数据库的逻辑设计阶段，其任务是将___43___  转换成关系模型。

  A．概念模型    B．层次模型    C．网状模型    D．物理模型

44.从关系中挑选出指定的属性组成新关系的运算称为___44___  。

  A．选择    B．投影    C．联接    D．交

45.在数据库规范化设计中，将1NF规范为2NF时，应___45___  。

    A．消除非主属性对键的部分函数依赖

    B．消除非主属性对键的传递函数依赖

    C．消除主属性对键的部分函数依赖和传递函数依赖

    D．使每一个主属性都完全函数依赖于主键

46.在Visual FoxPro(VFP)中，显示数据库结构的命令是___46___  。

    A.MODI COMM    B.  LIST STRU

    C．MODI STRU    D．  LIST DATA

47.在VFP中，利用命令DIAvtENSION x(2，3)定义了一个名为x的数组后，依次执行三条赋值命令x (3) =10，x (5) =20，x=30，则数组元素x(l，1)，x(1，3)，x(2，2)的值分别是___47___  。

    A. 0,10,20    B.  .F.,10, 20    C.30,10,20    D.30, 30, 30

48.若用如下的SQL语句创建一个student表;

  CREATE TABLE student(NO C(4) NOT NULL, NAME C(8) NOT NULL, SEX C(2), AGE N(2)), 则可以插入到student表中的数据是___48___  。

  A．('5401','王芳',女，23)    B．('5401’,'王芳’,NULL,NULL)

  C．(NULL,'王芳','女','23')    D．('5401',NULL,'女',23)

49.下列几组控件中，均可直接添加到表单中的是___49___  。

    A．列、选项按钮、文本框    B．命令按钮、页框、编辑框

    C．页面、页框、表格        D．文本框、列、标签

50.在软件生命周期的各个阶段，解决"用户要求软件系统做什么"是属于___50___阶段的任务。

    A．分析    B．设计    C．编码    D．维护

51.在结构化分析方法中，用___51___表达系统内部数据的逻辑流向和逻辑处理。

    A．数据字典    B．实体关系图    C．数据流图    D．状态迁移图

52. ___52___方法通过构建一个初期的简要版本，来实现系统的一些基本功能，用于反映系统的行为特性，目的是便于和用户进行需求分析的交流。

    A．快速原型    B．结构化    C．面向对象    D．CASE

53.在结构化软件开发中，总体设计阶段要将数据流图映射成___53___  。

    A．程序流程图    B．判定树    C．软件结构图    D．类图

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

    A．类    B．对象    C．消息    D．继承

55.在OOD模型任务管理部件中，任务间协调的主要功能是___55___  。

    A．定义任务                   B．任务间的通信

    C．任务间的调度、协同和仲裁    D．确定任务优先次序

56.在软件测试的步骤中，___56___的目的是检查系统的功能和性能是否达到需求分析说明书提出的设计指标，是否满足用户需求，检查文档是否齐全。

    A．单元测试    B．集成测试    C．验收测试    D．有效性测试

57.对一个用插入法排序（升序）的程序进行测试时，选择测试数据为{1，2，3，4，5，-2}，观察输出结果是否已经按序排好，则此测试用例采用的是___57___测试法。

    A．白盒    B．黑盒    C．条件覆盖    D．错误推测

58.软件维护中，将后台数据库由SQL Server平台移植到Oracle平台所进行的维护称之为 ___58___。

    A．改正性维护    B．预防性维护    C．完善性维护    D．适应性维护

59.当用户提出改正性维护要求时，按照软件维护的流程来看，首先应该进行的工作是___59___ 。

    A．阅读有关的程序代码    B．分派维护的工作人员

    C．评价错误的严重程度    D．查看相关的设计文档

60.介绍软件系统安装方法的文档内容应包括在___60___中。

    A．用户文档    B．软件设计说明书  C．软件测试报告    D．软件维护报告

61．TCP/IP体系结构分为4层，自上而下依次是___61___。

    A．应用层、运输层、网际层和网络接口层    B．应用层、会话层、运输层和网络接口层

    C．会话层、应用层、运输层和物理层    D．会话层、应用层、运输层和网络接口层

62.网卡（包括集成在主板上的网卡）是计算机联网的必要设备之一。在下列有关网卡的叙述中，错误的是___62___  。

    A．局域网中的每台计算机都必须有网卡

    B．-台计算机中只能有一块网卡

    C．以太网和FDDI网的网卡不同，不能交换使用

    D．网卡借助于网线或无线电波与网络连接

63.随着因特网的飞速发展，其提供的服务越来越多。在下列有关因特网服务及相关协议的叙述中，错误的是___63___。

  A．电子邮件是因特网最早的服务之一，主要使用SNMP协议

  B．WWW是目前因特网上使用最广泛的一种服务，常使用的协议是HTTP

  C．FTP是因特网上使用广泛的文件传送协议

  D．远程登录也是因特网提供的服务之一，它采用的协议称为Telnet

64.在VBScript脚本语言中，定义（声明）常量的说明符是___64___  。

  A.C    B. CON    C.CONST    D.DOCUMENT

65.在网络管理中，为了实现某个特定功能或使网络性能达到最优，可以通过 ___65___ 来识别、定义、控制和监视组成一个通信网络的被管对象。

    A．配置管理    B．性能管理    C．安全管理    D．故障管理

Ⅲ．微机系统组成和应用（5分）

66. 8086 CPU中，以下操作由总线接口部件(BIU)完成的是___66___  。

    A．计算有效地址    B．分析指令、产生控制信号

    C．计算物理地址    D．改变状态标志

67.以下不属于超标量流水线结构特点的是___67___  。

    A．多个高性能浮点运算部件(FPU)    B．多条指令流水线

    C．多条指令同时执行               D．多个地址生成部件

68.动态RAM与静态RAM相比，其主要优点是___68___  。

    A．速度快    B.数据不易丢失    C．存储密度高    D．控制简单

69.下列有关USB接口的说法中，正确的是___69___  。

    A．允许连接的设备数目不受限制    B．允许总线供电

    C．传输数据按字符分帧    D．采用并行接口方式，数据传输率很高

70.工业用计算机（一般称为工控机）要适应工业恶劣环境应用，下列叙述中错误的是，采用 ___70___  。

    A．工业电源                          B．内存加固、硬盘抗震措施

    C．三防（防潮、防烟尘、防霉）措施    D．通用PC机主板

二、填空题（71—82题共需填30个空格，每格1分，共30分，请务必使用答题纸填入）

    I．软件基础和应用（24分）

71.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，互斥信号量s的初值为___ (1) ___  ，如果信号量s的当前值为-4，则表示系统中在该信号量上有___(2)___个等待进程。

72.用户存取文件通常是按照文件的逻辑组织来进行，流式文件是以___(3)___为单位进行存取，而记录式文件则是以___(4)___  为单位进行存取。

73.内聚度用于衡量一个模块内部各组成成分之间彼此结合的紧密程度。一个模块内的所有成分都通过共同数据发生关系，称为___(5)___内聚；一个模块完成的是逻辑上相同或相似的一组功能，称为___(6)___内聚。

74.白盒测试中，选择测试用例使得判定的每个条件获得各种可能的值，该方法称为___(7)___覆盖；选择测试用例使得每个判定中的条件的各种组合都至少执行一次，该方法称为___(8)___覆盖。

75.网页是Web网的基本组成单位。图1是由HTML代码运行的班级网站主页。页面上方显示主页名称，背景为玄武湖公园，紧接着是自右至左滚动字幕方式显示"欢迎光临本班网站！"。运行结果如图1所示。

  请在下列代码的空格中填入正确内容，并回答问题。

  (1)下列代码段的功能是;显示网站主页名称，下方列出网站主要功能页面链接名称。浏览者可选择进入网站的某个功能页面。

      ___(9)___  ="file:///d:／玄武湖．jpg">

   

楷体_gb2312" size=7>               班级主页               <／td><／tr>

   

     楷体_gb2312" size=5 color="red">

      欢迎光临本班网站！

    

   

    宋体"size=2>

    (2)下列代码段的功能是;班级主页左部为班级快讯栏，其内容在开辟区域内，自底向上慢速滚动

    发布信息。

      width=860 height=260>

      

         

班级快讯<／b><／p>

        

          <___(10)___    scrollamount=l direction="up"  height=200>

   

    1．上学期全校班际篮球比赛中，我班篮球队齐心协力、奋力拼博获全校第三名，为班级争得了荣誉，我们向他们表示祝贺！并向全班同学报喜！

    2．本专业新书介绍栏已开辟。大部分书籍有任课老师提供信息。

    3．为营造英语口语交流气氛，从本学期第二周开始，每逢为双周六晚上7:00~9:00校学生会在大学生活动中心开辟英语角，欢迎前往。

    4．"软件技术基础课"兴趣小组开始报名，要求参加的同学在班长那里报名。