搜索
2008年（春）笔试试卷第1页（共10页）江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软2008年（春）笔试试卷（考试时间150分钟，满分100分）一、选择题Ⅰ．计算机基础知识（10分）（1）微软公司于2007年1月推出的新一代视窗操作系统（中文版）是。A）WindowsXPB）WindowsCEC）WindowsNTD）WindowsVista（2）英特尔公司在PentiumD之后推出的处理器酷睿TM2（coreTM2Duo），其主要技术特征是。A）超线程B）超标量C）双重独立总线D）双核（3）下列4个不同进制的数中，数值最大的是。A）45QB）2AHC）00101001BD）38（4）设最高位为符号位，小数点在符号位之后，下列等式成立的是。A）[-0]原=[-0]补B）[-1]原=[-1]补C）[-1/4]原=[-1/4]补D）[-1/2]原=[-1/2]补（5）设某计算机用12位二进制数表示一浮点数，从高位到低位依次为阶符1位、阶码3位（补码表示），数符位，尾数7位（补码表示），则-4.8125的规格化浮点数应表示为。A）101111001101BB）110110110011BC）001110110011BD）001111001101B（6）设某字节单元内容为01000010B，它不可能表示。A）端口地址B）压缩（组合）BCD码C）英文字母的ASCII码D）汉字国标码（7）逻辑表达式X○+Y与下列等价的是。A）X+YB）X+Y+X+YC）XY+XYD）XY+Y（8）下列总线中，属于并行总线的是。A）PCIExpressB）USBC）PCID）IEEE-1394（9）在个人计算机系统中，下述通常不使用直接存储器访问（DMA）方式的是。A）键盘输入B）视频播放C）声卡数据采集D）文件系统备份（10）因特网（Internet）是全球范围内规模最大、影响最广泛的计算机网络，它的核心协议是。A）IPS/SPXB）HTTPC）TCP/IPD）Ⅱ．软件基础和应用（51分）（11）关于PC软件的描述中，正确的是。①软件分为系统软件和应用软件两大部分②PC上配置的操作系统除了采用Windows系统外，还可采用Linux等系统③在系统环境中，C++编译器位于操作系统的内层④Windows操作系统附件中的画图、计算器、游戏等都是系统软件A）①、②B）①、③C）①、②、③D）①、②、④（12）设n为问题规模的量，下列所表示的算法时间复杂度中，当T(n)为时，随着n增大T(n)增长很快，我们称其对应的算法为无效算法。A）O(log2n)B）O(nlog2n)C）O(2n)D）O(n2)（13）数据库系统的三级模式体系结构中，是数据库物理结构和存储方式的描述。A）模式B）外模式C）内模式D）子模式（14）编译系统对源程序或中间代码程序进行一个完整周期的处理过程，称为。A）词法分析B）语法分析C）解释过程D）遍（或趟）（15）在图像数字化的过程中，将一个画面划分并转换成M×N个网格的处理步骤，称为。2008年（春）笔试试卷第2页（共10页）A）扫描B）分色C）取样D）量化（16）在数据结构中，数据的运算。A）效率与采用何种存储结构有关B）是根据存储结构来定义的C）分为算术运算和关系运算两大类D）必须用高级程序设计语言来描述（17）用一个大小为6的一维数组来实现环形队列，设当前队尾rear和队头front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是。A）1和5B）2和4C）4和2D）5和1（18）设单链表中指针P指向结点A，若要删除A后面的一个结点（已存在），则需要修改指针的操作为（①、②功能相同）。①类程序设计语言描述形式p所指结点的指针域用p^next表示，“←”为赋值号。A）p^.next←p^.next^.nextB）p←p^.nextC）p←p^.next^.nextD）p^.next←p②C++语言描述形式p所指结点的指针域用p-next表示。A）p-next=p-next-nextB）p=p-nextC）p=p-next-nextD）p-next=p（19）设有二维数组A[b1][b2]，若以行为主序存储时元素A[i][j]的存储地址为D，以列为主序存储时存储地址也等于D的元素为A[row][col]，则row、col值的计算公式分别为（其中：运算符“/”为整除符，即div；运算符“%”为取余符，即mod）。A）(b1×j+i)/b2，(b1×j+i)%b2B）(b1×j+i)%b2，(b1×j+i)/b2C）(b2×i+j)/b1，(b2×i+j)%b1D）(b2×i+j)%b1，(b2×i+j)/b1（20）有关二叉树的下列说法中，正确的是。A）二叉树的度为2B）二叉树的度可以小于2C）二叉树中至少有一个结点的度为2D）二叉树中任何一个结点的度都为2（21）一棵满二叉树，若共有n个结点和m个叶子结点，则。A）n=2m-2B）n=2m-1C）n=2mD）n=2m+1（22）对无向图的邻接矩阵来说，。A）第i行上的非零元素个数和第i列上的非零元素个数一定相等B）非零元素个数等于图中的边数C）第i行上和第i列上的非零元素个数的总数等于顶点vi的度数D）矩阵中非全零行的行数等于图中的顶点数（23）对有13个元素的有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}作折半查找，当查找值为82的元素时，须经过次比较后查找成功。A）4B）3C）2D）1（24）从排序过程来看，下列排序方法都是通过元素交换方式进行排序的。A）简单选择和直接插入B）直接插入和冒泡C）冒泡和快速D）快速和归并（25）操作系统中，对处理器进行分配的功能是由实现的。A）进程控制B）进程（线程）调度C）进程同步D）进程通信（26）由于某种原因，一等待状态的进程转换为等待挂起状态，在引起该进程等待的事件发生后，该进程的状态会被转换成状态。A）就绪挂起B）就绪C）等待D）运行（27）下列关于进程和线程的描述中，错误的是。A）不同进程的地址空间是相互独立的B）进程间的切换比同一进程的线程间的切换慢2008年（春）笔试试卷第3页（共10页）C）同一进程中的各线程间不可以通过直接读写进程数据段进行通信D）线程和进程一样，都有生命周期（28）下列有关PV操作和死锁的叙述中，正确的是。A）V操作可能引起死锁B）P操作不会引起死锁C）使用PV操作不会引起死锁D）以上说法均不正确（29）对应用程序进行动态重定位时，由完成地址变换。A）硬件地址变换机构B）编译程序C）链接程序D）装入程序（30）在下列页面置换算法中，算法是一种理想算法，但实际上是无法实现的，一般作为对其他算法的性能进行评价的一种标准。A）先进先出置换B）最少使用置换C）时钟置换D）最佳置换（31）某操作系统中，采用中断驱动I/O控制方式，设中断时CPU用1ms来处理中断请求，其他CPU时间完全用来进行计算。若系统时钟中断频率为100Hz，则CPU的利用率为。A）60%B）70%C）80%D）90%（32）在文件存储结构中，有一种方法利用Hash函数把记录的关键字与其地址之间建立某种对应关系，以便实现快速存储，这种文件属于。A）连续文件B）链接文件C）索引文件D）直接文件（33）下列各项描述中，不是树型文件目录优点的是。A）解决了文件重名问题B）提高了文件检索速度C）根目录到指定文件有多条路径D）便于进行存取权限的控制（34）Windows2000/XP存储管理的页面调入采用策略。A）无请调无预调B）有请调无预调C）无请调有预调D）有请调有预调（35）下面关于UNIX的叙述，错误的是。A）UNIX系统中提供了内/外存对换机制B）UNIX的不同版本中，页面的长度是固定不变的C）UNIX进程映像包括proc结构、正文段、数据段D）UNIX系统和Linux系统等都提供pipe文件功能（36）下列关于用户与操作系统接口的描述，正确的是。A）系统调用是通过命令解释程序去执行的B）终端用户可以直接使用系统调用取得操作系统服务C）对话框是一种特殊的窗口，用于提供人机交互，给出提示信息D）图形用户界面中通常有两类图标，一类是应用程序图标，另一类是文档图标（37）在用计算机模型描述的数据世界范畴内，。A）将实际存在并可区分的事物用个体表示B）每个客观事物称为实体，实体的每一个特性称为属性C）记录是实体的数据表示，是字段的有序集合D）反映事物联系的实体模型一般采用E-R表示形式（38）数据库管理系统中的模式DDL用来描述。A）数据库的全局逻辑结构B）数据库的视图C）数据库的物理存储结构D）数据库的概念结构（39）关系数据库的三种完整性规则中，不包括。A）实体完整性B）用户定义完整性C）参照完整性D）联系完整性（40）在两个同类关系R和S中，将属于R但不属于S的元组组成新的集合，这种关系运算称为运算。A）并B）交C）差D）除（41）设有关系模式：学生（学号，课程号，名次），若每一名学生每门课程有一定的名次，每门课程每2008年（春）笔试试卷第4页（共10页）一名次只有一名学生，则以下叙述中正确的是。A）只有（学号，课程号）能作为候选键B）关系模式最高达到2NFC）关系模式最高达到3NFD）关系模式最高达到BCNF（42）在VFP(VisualFoxPro)系统默认条件下，设R=ABCCD，S=ABC，则下列表达式值为T.的是。A）S=RB）R=SC）R$SD）R==S（43）在VFP中，JS（教师）表如右所示，表中用表达式为ximing（系名）建立唯一索引，索引名为ximing（系名），执行命令USEJSORDERximing后，浏览js表时显示的结果是。js(教师表)工号姓名性别系名A001张小平女信息管理A002陈彬男信息管理B005李杰男软件学院B003周海军女软件学院E001曹芳女数学D002张德华男物理A）共6条记录，“工号”字段的值显示的顺序依次为：A001，A002，B003，B005，D002，E001B）共6条记录，“工号”字段的值显示的顺序依次为：B005，B003，E001，D002，A00l，A002C）共4条记录，“工号”字段的值显示的顺序依次为：B005，E00l，D002，A001D）共4条记录，“工号”字段的值显示的顺序依次为：A001，B003，D002，E001（44）VFP中，命令能关闭项目管理器。A）CLOSEDATABASEB）CLOSEALLC）CLEARALLD）CLEARPROGRAM（45）VFP中，要将cj表与Grid对象绑定，应将Grid对象的两个属性的值设置为。A）RecordSourceType属性为cj，RecordSource属性为1B）RecordSourceTtype属性为1，RecordSource属性为cjC）RowSourceType属性为1，RowSource属性为cjD）RowSourceType属性为cj，RowSource属性为1（46）各种需求分析方法都有它们适用的基本原则，这些基本原则中不包括。A）能够理解和表达问题的信息域和功能域B）能以层次化的方式对问题不断进行分解和细化C）能充分表达系统的实现细节D）能给出系统的逻辑视图（47）进行软件需求分析可以使用多种工具。以下工具中不适用于需求分析的是。A）DFD图B）判定表C）PAD图D）数据字典（48）以下所列不是数据流图基本成分的是。A）处理B）系统状态C）外部实体D）存储（49）关于模块的内聚度，按从低到高顺序的正确排列是。A）偶然内聚，通信内聚，逻辑内聚B）通信内聚，逻辑内聚，时间内聚C）逻辑内聚，通信内聚，顺序内聚D）过程内聚，通信内聚，时间内聚（50）由事务型数据流图转换为事务型的结构图，。A）每类事务处理建立一个处理模块B）主事务处理模块为顶层模块C）事务层的下层模块为细节模块D）细节模块可调用操作模块（51）某校图书馆计算机书籍分类中有一个名为《软件工程》的类，一位同学借