江苏省高等学校计算机等级考试

三级软件技术及应用考试（样卷）

（本试卷完成时间  150分钟）

    一、选择题（共有60题，每题1分，共60分）

    (1)计算机基础知识（15分）

    1. 2014年6月夺得全球运算速度最快（TOP500第一名）的超级计算机是

______

    A．“京”（日本）

    B．“红衫”（美国）

    C．“泰坦”（美国和德国）

    D．“天河-2”（中国）

    2．以目前广泛使用的i7/i5/i3多核处理器为CPU的微机系统，对于“北

桥”、“南桥”芯片组的处理是____。

    A．“北桥”集成到处理器内，保留“南桥”

    B．“南桥”集成到处理器内，保留“北桥”

    C．“北桥”、“南桥”一起集成到处理器内

    D．“北桥”、“南桥”仍独立于处理器外

    3．在下列数中，与其他选项中的数不相等的是    。

    A．1A.1H

    B．26.125

    C．11010.001B

    D．32.1Q

    4．由4个“1”和4个“0”组成的8位二进制定点整数（补码表示），可表示

的最大负数为____。

    A．  -7

    B．  -8

    C．  -16

    D．  -121

    5．十进制数56的BCD码和ASCII字符串可分别表示为______ 。

    A．38H、35H 36H

    B．86、54 53

    C．56、35 36

    D．56H、35H 36H

    6．若显示器的分辨率为1024×768，则保存一屏256色图像文件，所需的字节数为______。

    A．96MB

    B．96KB

    C．6.144MB

    D．768KB

    7．某字节数的内容未知，但要让其最高2位清0，其他位不变，以下4种逻辑运算中应采用的是    。

    A．AND

    B．OR

    C．XOR

    D．NOT

    8．对8位二进制数最高位取反，其他位不变，以下操作中错误的是______  。

    A．用0减去该数

    B．将它加上1000 0000B

    C．将它和1000 0000B异或

    D．将它和0111 1111B同或

9．计算机系统应由______组成。

A．系统软件和应用软件

B．硬件系统和软件系统

C．主机和外围设备

D．运算器、控制器、存储器、输入和输出设备

10.下列叙述中错误的是______。

A．计算机的机器字长是指数据运算的基本单位

B．软件的功能与硬件的功能在逻辑上是等效的

C．实现相同的功能，硬件一般比软件具有更高的执行速度

D．软件的功能不能用硬件取代

11.下列叙述中正确的是 ______   。

  A．高级语言程序经汇编后形成机器语言代码

  B．汇编语言程序设计与计算机的硬件结构有关

  C．汇编程序用来实现将目标代码转换成可执行代码

  D．汇编程序即为汇编语言源程序

  12.时延是计算机网络的主要性能指标之一。时延是指一个报文或分组从

一个网络（或一条链路）的一端传送到另一端所需的时间。数据在交换结点为

存储转变而进行一些必要的工作所花费的时间称为____。

  A．发送时延

  B．排队时延

  C．传播时延

  D．处理时延

  13.局域网的各层功能中，____的主要功能包括信号的编码/解码、同

多前导码的产生与去除、比特的发送与接收等。

  A．物理层

  B．数据链路层媒体接入控制MAC子层

  C．数据链路层逻辑链路控制LLC子层

  D．服务访问点SAP

 14.在因特网中，实现域名地址和IP地址之间转换的是______。

    A．FTP

    B．POP

    C．DNS

    D．Telnet

 15.替代密码是一种对称密码，例如，若密钥K为3，将英文字母A，B，C，D，

……的自然顺序保持不变，但大写改为小写，使之与d，e，f，g，……，z，a，b，c分别

对应。当密钥K为4时，若明文为REPLACE，则加密后的密文为 ______。

    A．abcdefg

    B．ecalper

    C．nalhwya

    D．vitpegi

 (2)软件技术基础和应用（45分）

 16.操作系统Windows 7中，用于查看网页的浏览器的桌面版本至少是_____                              

    A. IE 4. 0

    B. IE 6. 0

    C．IE 8.0

    D．IE 10.0

 17.下列箭头左边是问题规模为n的一些算法主运算的重复执行次数表达

式、箭头右边是时间复杂度表示式，其对应关系错误的是______ 。

    A．100 àO( )

    B.  n +2  àO( n )

    C．n(n+1)(n+1)àO( )

    D． +200nàO( )

    18．______是存储在计算机内有结构的数据的集合。

    A．数据项

    B．数据库

    C．数据库管理系统

    D．数据库系统

    19.通过编译程序将高级语言翻译为机器语言，首先要进行的工作是______    。

    A．词法分析

    B．语法分析

    C．语义分析

    D．代码优化

20.下列有关视频信息在计算机中的表示与处理的叙述错误的是______   。

A．多媒体计算机中所说的视频信息特指运动图像

B．MPEG系列标准是关于数字视频（及其伴音）压缩编码唯一的标准

C．MPEG -2标准可以用于数字电视

D．DVD - Video采用MPEG -2标准对运动图像信息进行压缩

21.以下有关数据结构的说法正确的是______。

A．数据结构是具有某种结构的数据元素的集合

B．数据结构是具有某种结构的数据项的集合

C．数据项是数据的基本单位

D．数据元素是数据的最小单位

22.线性表、栈和队列它们的主要区别是______。

A．逻辑结构不同

B．存储方式不同

C．所定义的运算集合不同

D．栈和队列不是线性数据结构

23.将递归算法转换成对应的非递归算法时，通常需要用______来保存中间结果。

    A．字符串

    B．栈

    C．队列

    D．树

    24.二维数组元素A[0][0] - A[6][7]以行序为主序存储，数组的起始存

储地址为d +1000L，其中L为存储单元，若元素A[3][6]的起始存储地址为d

+ 1060L，则元素A[5][5]的起始存储地址为______。

    A．d+1080L

    B．d+1082L

    C．d+1090L

    D．d+1092L

    25.设n1，n2为二叉树的两个结点，中序遍历时n1在n2的前面，以下说法

正确的是______。

    A．n1必然在n2的左方

    B．n1必然在n2的右方

    C．n1必然是n2的祖先结点

    D. n1必然是n2的子孙结点

    26.设某二叉树的中序遍历序列是BADCE，后序遍历序列是BDECA，则该

二叉树的先序遍历序列是______。

    A．ADBCE

    B．DECAB

    C．DEBAC

    D．ABCDE

    27.设某无向图有n个顶点，则该无向图的邻接表中有______个表头结点。

    A．2n

    B．n

    C．n/2

    D．n（n -1）

    28.设一个有序顺序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为    。

    A.A[7],A[3],A[5],A[4]

    B.A[7],A[5],A[3],A[4]

    C.A[1],A[2],A[3],A[4]

    D.A[1],A[14],A[7],A[4]

    29.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为

基准进行一趟快速排序的结果为______。

    A．2，3，5，8，6

    B．3，2，5，8，6

    C．2，3，6，5，8

    D．3，2，5，6，8

    30.操作系统的基本功能是 ______。

    A．提供功能强大的网络管理工具

    B．提供用户界面方便用户使用

    C．提供方便的可视化编辑程序

    D．控制和管理系统内的各种资源

    31.若S是P、V操作的信号量，当S<0时，其绝对值表示______  。

    A．排列在信号量等待队列中的进程数

    B. 可供使用的临界资源数

    C. 无资源可用

    D. 无进程排队等待

    32.系统中有两个进程A和B，每个进程都需使用1台打印机和1台扫描

仪，但系统中现在只有1台打印机和1台扫描仪。如果当前进程A已获得1台

打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请

打印机，两个进程都会等着使用已经被另一进程占用的设备，则此时两个进程

就进入到了______ 状态。

    A．竞争

    B．同步

    C．互斥

    D．死锁

    33.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该

逻辑地址的阶段是______。

    A．编辑

    B．解释

    C．链接

    D．装载

    34. -进程刚获得三个存储块的使用权，若该进程访问页面的次序是{1，3，2，

1，2，1，5，1，2，3}，当采用先进先出调度算法时，发生缺页的次数是______ 次。

    A. 4

    B．5

    C．6

    D．7

    35.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打

印数据缓冲区，主机将要打印的数据依次写入该缓冲区，而打印机则从该缓冲

区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个

____结构。

    A．堆栈

    B．队列

    C．数组

    D．线性表

    36.下列有关设备控制器功能的描述中，错误的是 ______。

    A．实现CPU与控制器之间、控制器与设备之间的数据交换

    B．设备控制器兼管对有I/O设备传送来的数据进行差错检测

    C．设备控制器能识别设备的地址

    D．设备控制器须设置数据寄存器

    37.在采用多级目录结构的系统中，经常采用 ___方法来提高检索文件的速度。

    A．避免重名

    B．限制存取权限

    C．相对路径

    D．文件分类存放

    38.相对于磁盘索引结点，____是内存索引结点中增加的内容。

    A．文件主标识符

    B．链接指针

    C．文件类型

    D．文件物理地址

    39.系统调用的目的是____。

    A．申请系统资源

    B．用户态转向系统态

    C．系统态转向用户态

    D．请求系统服务

    40. Windows 2000/XP的线程属于______ 的线程。

    A．内核级

    B．用户级

    C．混合级

    D．静态级

    41. UNIX操作系统在内存管理中采用了______    。

    A．段页式管理

    B．分页式管理

    C．分段式管理

    D．分区式管理

42. 一个软件项目是否能够进行开发的结论是在______中作出的。

A．软件开发计划

B．可行性报告

C．需求分析说明书

D．测试报告

43.在结构化分析中，常用来描述系统内数据加工处理及数据在系统中的

流向的是 ______。

    A．软件流程图

    B．数据字典

    C．系统流程图

    D．程序流程图

    44.某模块的功能是打印录用通知书或不录用通知书，调用模块可通过向

此模块传递布尔标志信息决定本次调用哪一种通知书的打印，这种模块之间的

耦合称为 ______。

    A．数据耦合

    B．混合耦合

    C．公共耦合

    D．控制耦合

    45.在软件结构化设计过程中，通常需要从数据流图导出    。

    A．软件模块结构图

    B．软件成本核算

    C．软件项目管理

    D．软件工具开发

    46.在使用面向对象思想解决实际问题时，往往需要从问题域中客观存在

的事物出发来构造软件系统，通常使用 ______来表示事物。

    A．类

    B．对象

    C．结构

    D．函数

    47.在开发计算机产品仓库管理系统中，涉及各种计算机机型及它们的主

机、显示器、键盘等。用面向对象方法分析时，某计算机机型与其主机、显示器、

键盘等之间存在 ______   关系。

    A．类一对象

    B．对象一属性

    C．属性一操作

    D．部分一整体

    48.软件测试中的白盒测试又称为基于程序的测试，它主要用于测试______ 。

    A．程序的内部逻辑

    B．程序的正确性

    C．程序的外部功能

    D．结构合理性

    49.使用黑盒测试方法进行软件测试时，其测试用例应根据______ 进行设计。

    A．程序的内部逻辑

    B．程序的复杂程度

    C．程序的判定语句

    D．程序的功能

    50.软件维护中因删除或修改一个程序中的标识符而引起的错误是______副作用。

    A．文档

    B．数据

    C．编码

    D．设计

    51.为提高系统性能而进行的修改是属于______维护。

    A．改正性

    B．适应性

    C．完善性

    D．测试性：

    52.软件维护中，在规定时间和条件下达到持续运行要求的质量特性是

    ______

    A．可靠性

    B．可用性

    C．正确性

    D．完整性

    53.数据库具有______、最小冗余、较高的数据独立性和易于扩充等

特点。

    A．数据结构化

    B．程序标准化

    C．数据模块化

    D．程序结构化

    54.数据库系统的三级模式结构中，定义视图的组织方式属于______    。

    A．物理模式

    B．外模式

    C．逻辑模式

    D．内模式

55.关系数据模型的三个组成部分中，不包括______    。

A．完整性规则

B．数据结构

C．恢复

D．数据操作

56.设关系R和S的元组数分别为r和s，则RxS的元组数为______

A．r+s

B．r-s

C．r×s

D．MAX(r，s)

57.在SQL语言中，属于数据操纵语言DML的操作命令是______    。

A．CREATE

B．GRANT

C．UPDATE

D．DROP

58.任何一个满足2NF但不满足3NF的关系模式都不存在______    。

  A．主属性对码的部分函数依赖

  B．非主属性对码的部分函数依赖

  C．主属性对码的传递函数依赖

  D．非主属性对码的传递函数依赖

59.在数据库设计中，独立于计算机的硬件和DBMS软件的设计阶段是______

  A．概念设计

  B．物理设计

  C．逻辑设计

  D．系统实施

  60.如果事务T获得了数据对象Q上的S锁，则其他事务在数据对象Q上______

  A．可加X锁

  B．可加S锁

  C．可加任何锁

  D．不能加任何锁

    61.通常所说的TCP／IP协议是指一个由上百个协议组成的协议系列。

下列协议中用于发送电子邮件的应用层协议是______。

    A．SMTP

    B．FTP

    C．HTTP

    D．UDP

    62.网卡（包括集成在主板上的网卡）是计算机连网的必要设备之一。在

下列有关网卡的叙述中，错误的是____。

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

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

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

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

    63.随着Internet的飞速发展，其提供的服务越来越多。在下列有关

Internet服务及相关协议的叙述中，错误的是    。

    A．电子邮件是Internet最早的服务之一，主要使用SMTP/POP3协议

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

是HTTP

    C．文件传输协议( FTP)主要用于Internet上浏览网页时控制网页文件的传

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

    64.因特网中WWW信息查询工具因采用______信息组织方式，可提供

快速方便的浏览服务。

    A．超文本超媒体

    B．大量共享文件

    C．大型多媒体数据库

    D．多个网络查询页面

    65. WWW目前已经成为因特网上使用最广泛的一种服务。下面关于

WWW服务的叙述中，错误的是 ______。

    A．WWW服务是按客户／服务器模式工作的。Web服务器上运行着WWW

服务器程序，用户计算机上运行着Web浏览器客户程序。

    B．Web浏览器通过超文本传输协议HTTP向服务器发出请求，用统一资源

定位器URL指出需要浏览的是哪个服务器中的哪个网页。

    C．Web浏览器是一个比较复杂的软件，它既要与服务器通信，又要解释和

显示HTML文档，还要与用户交互，因此功能扩展很困难，必须通过软件升级来

解决。

    D．Web浏览器不仅能下载、浏览网页，而且还可执行E-mail、Telnet、FTP等

其他因特网功能。

    66.如果网络结点传输1M比特数据需要0.002s，则该网络的数据传输速

率为____。

    A．8Gbps

    B．4Gbps

    C．800Mbps

    D．500Mbps

    67.干兆以太网的协议标准是____。

    A．IEEE 802. 3z

    B．IEEE 802. 3w

    C．IEEE 802. 3u

    D．IEEE 802. 3a

    68.关于无线局域网的描述中，错误的是

    A．可作为传统有线局域网的补充

    B．只支持红外线作为传输介质

    C．可采用扩频通信技术传输数据

    D．可支持对等结构的通信模式

    二、填空题（每空2分，共40分，其中第1题为数据结构，第2题为数据库

系统或计算机网络，数据库系统、计算机网络选做其中一题即可）

    1．数据结构

    ①经常进行插入、删除等操作的线性表应采用___(1)___存储结构。

    ②递归的实现过程中是用 ___(2)___（栈、队列、树）记录每一层调用时

的参数、返回地址等信息的。

    ③请对下面程序进行算法分析：

    i=1；

    while(i<=n)

      i=i*3;

上段程序的时间复杂度为 ___(3)___    。

    ④下面是C语言描述的算法longestpath，其功能是通过对一棵二叉树进行

前序遍历求出一条从根结点到叶结点的最长路径。

    二叉树结点的结构如图所示。

    其中，data是字符型数据，存放结点值，lchild和rchild分别为指向左子树和

右子树的指针域。

    请在算法中的空格处填入正确内容并回答问题。算法中，以符号&开头的

参数和数组参数均为引用参数。t指向结点的数据域用t一> data表示，两个指

针域分别用t-> lchild、t->rchild表示。

   Algorithm pre( t,lp[],cp[],&ll, cl)

   //t为指向二又树根结点的指针

   //字符型数组lp[]存放目前找到的最长路径（由根到叶子）

   //字符型数组cp[]存放目前的路径（由根到当前结点）

   //ll为整型，是目前最长路径的长度

  //cl为整型，是目前路径的长度

  //i为整型

   if(!t)

   {

     if(cl > ll) {

       for(i=1; i<=cl; i++)

         lp[i]=cp[i];

         ___(4)___;

        }

    }

   else{ ___(5)___;

        cp[c1] = t -> data;

        if (t ->lchild)

          ___(6)___   ;

         pre(t->rchild, lp, cp ,ll, cl);

         --cl;

    }

}

Algorithm longestpath(t, lp[],&ll)

//t为指向二又树根结点的指针//

//字符型数组lp[]存放目前找到的最长路径（由根到叶子）//

//ll为整型，是目前最长路径的长度//

//字符型数组cp[]存放目前的路径（由根到当前结点）//

//cl为整型，是目前路径的长度//

{

  cl=0;

  ___(7)___    ；

  pre(t,lp,cp,ll,cl);

}

回答以下问题：

a.pre算法中，在 ___(8)___    条件下，不递归调用左子树。

b．设二叉树t的顺序存储结构如下：

则执行上述算法后，数组longestpath的值是 ___(9)___    。

c．后序遍历t指向二叉树的结果序列中，第一个和最后一个的结点分别是___(10)___    。

2．数据库系统

现有以下概念模型：

试在以下空白处填入正确内容。

①将其转换为关系模式：

  学生（学号，姓名，性别，年龄）

  课程（课号，课程名，教师）

  选课(___(11)___    )

    ②上述关系模式中，每个学生只有唯一的一个学号，每门课程也只有唯一

的课号，一门课程只有一个教师负责教授，每个学生每门课程只有一个考试成

绩。用SQL定义上述三个关系模式：

Create table 学生(学号 char( 10) ___(12)___

                 姓名 char(8)，

                 性别 char(2)，

                 年龄 int）；

Create table 课程(课号 char(8)  primary key，

    课程名 char( 30)，

    教师 char(8))；

Create table选课( ___(13)___    ，

      课号  char(8)，

      成绩  dec(5,1),

      ___(14)___)；

    ③用SQL为选课关系增加课号外键约束：

Alter table 选课 add  ___(15)___（课号）；

    ④用SQL向选课关系插入学号为2012082001、课号为08060001的学生考

试成绩85分：

    ___(16)___  ;

    若课程关系中不存在课号为08060001的课程，则上述插入语句___(17)___

（能／不能）执行；

    ⑤现要统计每门课程的平均成绩、最高成绩和最低成绩： 

Create view DS（课号，平均成绩，最高成绩，最低成绩）

  As Select课号， ___(18)___

    From 选课

    ___(19)___

    ⑥为了提高对某学生某课程考试成绩的查询速度，对选课关系创建唯一索

引，应该创建在___(20)___    属性上。

    2．计算机网络

    ①下列ASP.NET代码的功能是在WEB网页上建立一个等级考试级别选择窗

口。其中RegularExpressionValidator型控件对TextBox型控件进行正则表达式

校验。

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

 < % @ Page Language = " C#" AutoEventWireup = " true"    CodeFile = " Default.

aspx. cs" Inherits= "_Default" % >

 < ! DOCTYPE html PUBLIC " -//W3C//DTD XHTML 1.0 Transitional/EN" "

http://www.w3.org/TR/xhtml1/DTD/xhtml1 - transitional.  dtd" >