三级偏软2007年(春)

一、选择题 一、选择题 江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 三级偏软 2007 年（春）笔试试卷 （考试时间 150 分钟，满分 100 分） Ⅰ．计算机基础知识（10 分） （1）目前市场上流行的 Intel 公司的所谓“双核处理器”T2050 或 T2300，与之相适应的芯片组是__________。 A）945 C）915/925 B）865/875 D）845/850 （2）同上题，与之相适应的二级高速缓存是__________。 A）1MB L2 Cache C）2MB L2 Cache B）512KB L2 Cache D）256KB L2 Cache （3）在定义域中，关于带符号数 x 的原码和补码的下列叙述中，错误的是__________。 A）[x]原与[x]补的最高位为 0，则 x 为正数；最高位为 1，则 x 为负数 B）[x]原的数值位为该数的绝对值 C）[x]补的数值位为[x]原的数值位各位取反，最低位再加 1 D）当 x 为+0 或-0 时，有[+0]补=[-0]补 （4）设字长 n=4，已知 x=-3，则下列 4 组等式中完全正确的一组是__________。 A）[2x]原=1110 [2x]补=1010 C）[2x]原=1110 [2x]补=1011 B）[2x]原=111l [2x]补=1010 D）[2x]原=1111 [2x]朴=1011 （5）已知某计算机用 12 位二进制数表示一浮点数，该浮点数从高位到低位依次为阶符 1 位、阶码 3 位（补 码表示）、数符 1 位、尾数 7 位（补码表示），则-0.375 的规格化浮点数表示应为__________。 A）000011010000 B）111110100000 C）100110100000 D）000111101000 （6）有字节数 98H 和 20H，下列说法中错误的是__________。 A）98H 无对应的 ASCII 字符 B）20H 有对应的 ASCII 字符 C）98H 可对应 98 的压缩（组合）BCD 码 D）20H 可对应 2 的非压缩（非组合）BCD 码 （7）若不知道某字节数的内容，但要让其高 4 位均为 0，其他位不变，以下 4 种逻辑运算中应采用__________ 运算。 A）与 B）或 C）非 D）异或 （8）下列总线中，不属于串行总线的是__________。 A）USB B）IEEE-1394 （9）下列能在裸机上运行的软件是__________。 C）AGP D）RS-422 A）MS-Word B）MS-Office C）金山毒霸 D）Linux （10）微机应用系统中，下列不属于应用软件范畴的是__________程序。 A）信号处理 B）控制输出 C）故障报警 D）上电自检 Ⅱ．软件基础和应用（51 分） （11）下列关于软件的概念中正确的是__________。 ①软件是计算机系统必不可少的组成部分 ②软件由程序、数据和文档组成 ③软件中，高级语言是机器指令符号化的语言 ④在软件的发展过程中，操作系统的出现和形成是一个重要的阶段 A）①、③ B）①、②、④ 2007 年（春）笔试试卷第 1 页（共 10 页） C）②、③ D）①、③、④ （12）计算机算法必须具备输入、输出、__________等 5 个特性。 A）可行性、可移植性和可扩展性 B）可行性、确定性和有穷性 C）确定性、有穷性和稳定性 D）易读性、安全性和稳定性 （13）促进分时操作系统发展的主要因素是__________。 A）高吞吐率 C）满足用户的需要 B）充分利用内存 D）减少系统开销 （14）源程序的编译过程中，下列符号__________将被分析为单词。其中，FOR 为语句定义符，sin(x)为 函数，x、y 为变量，“error”为字符串。 A）FOR B）sin(x) C）x+y D）“error” （15）我国教育部门与因特网连接的互联网络是__________。 A）CERNET B）CHINANET C）CNCNET D）CSTNET （16）下列关于数据结构中数据存储方式的描述正确的是__________。 A）顺序结构和其他结构相比，主要的优势是可以方便地扩展存储空间 B）链接结构中，结点间的逻辑关系通过指针来表示 C）索引方式结构包括索引表，元素位置通过邻接方式获得 D）散列方式仅用于存放地址值都不相同的数据存储 （17）线性表(a1，a2，…，ai，…，an)中，在__________时，ai有且仅有一个直接前驱，有且仅有一个直 接后继。 A）1≤i≤n，n 为任意值 C）1≤i≤n-1，n≥2 B）10)个节点的二叉树链式存储结构（每个结点含 2 个指针域）中，空链域的个数为 __________。 A）2n-1 B）n-1 C）n+1 D）2n+1 （22）有 6 个顶点的有向完全图，其弧的总数为__________。 A）6 B）10 C）15 D）30 （23）若散列表的散列函数为 h(key)，key1、key2 为关键字，则__________时发生冲突。 A）key1=key2、h(key1)=h(key2) B）key1=key2、h(key1)≠h(key2) C）key1≠key2、h(key1)=h(key2) D）key1≠key2、h(key1)≠h(key2) （24）对 n 个元素的序列进行冒泡排序，元素关键字间比较次数的最大值为__________。 A）n-1 B）n2 C）n(n-1) D）n(n-1)/2 （25）在操作系统中，磁盘存储空间的分配是由__________实现的。 A）进程管理 B）存储管理 C）设备管理 （26）下面说法正确的是__________。 D）文件管理 A）不论是系统支持的线程还是用户级线程，其切换都需要内核的支持 B）线程是资源分配的单位，进程是调度和分派的单位 2007 年（春）笔试试卷第 2 页（共 10 页） C）不管系统中是否有线程，进程都是拥有资源的独立单位 D）在引入线程的系统中，进程仍是资源分配和调度的基本单位 （27）__________不能作为设定进程静态优先数的因素。 A）进程类型 C）进程状态 B）进程对资源的需求 D）用户要求 （28）下面有关预防死锁的论述中，正确的论述是__________。 A）只有根据系统规模，配置足够的系统资源，才能预防死锁 B）只有使进程的推进过程合法，才能预防死锁 C）预防死锁的有效方法是防止系统进入不安全状态 D）产生死锁有四个必要条件，可以用破坏其中一个或几个必要条件的方法来预防发生死锁 （29）分区分配存储管理可分为两种基本方式：__________。 A）单分区、多分区 C）固定分区、可变分区 B）连续分区、不连续分区 D）系统分区、用户分区 （30）对段页式存储管理中地址变换所用到的表，下列描述正确的是__________。 A）每个进程拥有一张页表，所有进程共用一张段表 B）每个进程拥有一张段表，每个段拥有一张页表 C）所有进程共用一张段表，所有进程共用一张页表 D）所有进程共用一张页表，每个进程拥有一张段表 （31）下列各项中，__________不是引入缓冲的主要原因。 A）将独占设备模拟为多台逻辑设备 B）缓和 CPU 与 I/O 设备之间的速度不匹配问题 C）减少对 CPU 的中断频率，放宽对中断响应时间的限制 D）提高 CPU 和 I/O 设备之间的并行性 （32）__________是由字节流构成的文件，长度以字节为单位，是一种无结构文件。 A）流式文件 C）变长记录文件 B）定长记录文件 D）记录式文件 （33）设某文件系统采用两级目录结构，主目录中有 10 个子目录，每个子目录中有 10 个目录项。在同样 多目录的情况下，采用单级目录结构所需检索的目录项数最多是两级目录结构检索的目录项数的 __________倍。 A）10 B）8 C）5 D）2 （34）在 Windows 2000/XP 中，应用程序编程接口（API）是由子系统__________提供的。 A）Ntdll B）OS/2 C）POSIX D）Win32 （35）下列关于操作系统的描述中错误的是__________。 A）Unix 是一个多用户、多任务操作系统 B）Linux 操作系统支持多种硬件平台 C）MS-DOS 中的文件管理使用树型目录结构 D）Linux 和 Unix 都不支持 Windows 的 NTFS 文件系统 （36）在操作系统中，__________的主要功能是对用户输入的命令进行分析，并转入相应的命令处理程序 去执行。 A）联机命令 B）终端处理程序 C）命令解释程序 D）程序接口 （37）在组成数据库系统数据模型的三要素中，不包括__________。 A）数据结构 B）数据类型 C）数据操作 （38）概念设计的结果是得到一个__________。 D）数据完整性 A）与 DBMS 有关的逻辑结构 C）与 DBMS 和硬件有关的数据结构 B）与 DBMS 无关的概念模型 D）与 DBMS 和硬件无关的数据结构 （39）下列不是数据库管理系统组成部分的是__________。 A）DDL 及翻译程序 B）DML 及翻译程序 2007 年（春）笔试试卷第 3 页（共 10 页） C）DBA 及翻译程序 D）数据库管理例行程序 （40）关系 R1 和 R2 如图 l 所示，若对它们进行关系代数运算：R1ӨR2=R3，则关系运算符 Ө 为__________ 运算。 A）投影 B）选择 C）除法 D）自然连接 （41）如果关系模式 R 的属性均为原子属性（不可再分），每一个非主属性完全依赖于关键字，且不传递 依赖于其他非主属性，则模式 R 最高可达__________范式。 A）第一 B）第二 C）第三 D）BCNF （42）在 VFP 中，某数值型字段的宽度为 6，小数位为 2，则该字段所能存放的最小数值是__________。 A）0 B）-99.99 C）-999.99 D）-9 999.99 （43）设 VFP 的当前目录中存在学生表（xs.dbf）和成绩表（cj.dbf），且两张表都是关闭的，则执行如下 程序段后的输出为__________。 SELECT4 CLOSE TABLE ALL USE xs USE cj IN 0 ?SELECT() A）0 B）1 C）2 D）4 （44）VFP 中的列表框是__________控件。 A）数据绑定型、容器型 C）非数据绑定型、容器型 B）数据绑定型、非容器型 D）非数据绑定型、非容器型 （45）下列 VFP 对象中，__________不包含 Value 属性。 A）CommandGroup B）Text C）OptionGroup D）Form （46）软件

计划

项目进度计划表范例计划下载计划下载计划下载课程教学计划下载

的支持条件中，通常包括__________。 ①开发人员的要求 ②计算机硬、软件条件及环境支持 ③在用户组织中系统操作方式的可行要求 ④用户与开发单位签订

合同

劳动合同范本免费下载装修合同范本免费下载租赁合同免费下载房屋买卖合同下载劳务合同范本下载

A）①、② B）②、③ C）②、④ D）①、③、④ （47）数据存储是数据流图的一种基本成分，它表示__________。 A）数据存储的介质 C）保存的数据及其位置 （48）需求说明书中不包括__________。 A）模块结构图 C）分层数据流图 B）用于存储的设备 D）存储时采用的方式 B）数据字典 D）一组加工说明 （49）在结构化设计中，__________构成了模块的外部特性。 A）模块名及其被调方式 C）模块的程序代码及数据 B）模块的输入、输出及其功能 D）模块结构及接口 （50）若干个模块通过共享存储区相互通信，则它们之间的耦合方式为__________。 A）公共耦合 B）控制耦合 C）特征耦合 D）数据耦合 （51）对象建模技术(OMT)采用三种模型描述与分析系统，但不包括__________。 A）对象模型 B）实例模型 C）动态模型 D）功能模型 （52）__________是对象与外部世界相互关联的唯一途径。 A）继承 B）事件 C）公共操作 D）消息 （53）__________测试的对象是模块，测试目的是尽可能地发现其内部存在的错误。 A）单元 B）集成 C）组装 D）确认 （54）黑盒测试法的主要特征是__________。 A）逻辑测试 B）覆盖测试 2007 年（春）笔试试卷第 4 页（共 10 页） C）数据结构测试 D）功能性能测试 （55）改正性维护的含义是为了__________所进行的维护。 A）修改在分析和设计阶段产生、测试阶段没有发现、运行阶段出现的错误 B）软件的正常运行 C）改善系统性能、扩充功能 D）使软件在改变了的环境下仍能使用 （56）下列文档中，__________是维护阶段的文档。 A）软件需求规格说明书 C）用户使用手册 B）软件测试报告 D）软件问题报告 （57）软件系统满足需求规格说明书和用户目标的程度称为__________。 A）正确性 B）可用性 C）健壮性 D）可操作性 （58）在 OSI 参考模型中，对等实体是处于__________相互交互的实体。 A）不同系统不同层次 C）相同系统不同层次 B）不同系统同一层次 D）相同系统同一层次 （59）光纤分布式数据接口（FDDI）网的拓扑结构是__________。 A）星型网 B）环型网 C）总线型 D）树型网 （60）在互联网中，当互连的网络数目很多，或者要将局域网与广域网互连时，采用________实现。 A）集线器 B）交换机 C）调制解调器 D）路由器 （61）下面关于 FTP 的叙述中错误的是__________。 A）FTP 采用客户机/服务器模式 B）一个 RIP 服务器可同时为多个客户提供服务 C）目前大多数提供公共

资料

新概念英语资料下载李居明饿命改运学pdf成本会计期末资料社会工作导论资料工程结算所需资料清单

的 FTP 服务器都提供匿名 FTP 服务 D）目前大多数匿名 FTP 服务允许用户上传和下载文件 Ⅲ．微机系统分析和应用（9 分） （62）8086 中，下列不属于总线接口部件（BIU）的是__________。 A）IP B）指令队列 C）FLAGS D）CS （63）下列 8086 指令中，格式错误的是__________。 A）MOV[BX+SI+4]，AL B）SHL AX，CL C）IN AX，30H D）MOV ES，DS （64）下列关于 80X86 特权级的概念中，错误的是__________。 A）含有 4 级特权级（0～3），0 级最高，3 级最低 B）操作系统的内核为 0 级，用户程序处于 3 级 C）4 个特权级不是都必须用，究竟用几个特权级，应视实际操作系统而定 D）在虚拟 86 模式下，系统只能使用 0 级和 3 级 （65）下列存储器中，按存取速度由慢到快依次是__________。 A）软盘、Cache、DRAM C）光盘、SDRAM、Cache B）优盘、sDRAM、E2PROM D）Cache、SDRAM、硬盘 （66）下列能采用 DMA 传送方式的是__________。 A）读/写光盘中的数据 C）显示键盘输入的数据 B）键盘输入数据 D）读数据开关输入数据 （67）在微机系统中若要控制 Centronics 接口

标准

excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载

的打印机，下列接口电路中应选用__________。 A）不可编程的简单并行传送电路 C）可编程的并行接口芯片（如 8255） B）不可编程的简单串行传送电路 D）可编程的串行接口芯片（如 8251） （68）下列关于异步、同步通信性能比较的叙述中，错误的是__________。 A）双方都有附加位，但同步通信在大量数据传送时附加位比异步通信少 B）同步通信的检错电路比较复杂，但还可以纠错 C）与同步通信相比，当传送字符越多时，异步通信效率越高 2007 年（春）笔试试卷第 5 页（共 10 页） D）异步通信的奇/偶校验不能校验出 2 位数据同时发生错误，也不能纠错 （69）采用 Pentium 4 处理器的 PC 机中存在的总线结构类型是__________。 ①ISA ②VESA ③PCI ④AGP ⑤PCI Express ⑥RS-232 ⑦LISB ⑧RS-485 ⑨I2C ⑩VXI A）①、②、③、⑥ C）③、④、⑧、⑨ B）③、④、⑥、⑦ D）①、④、⑤、⑩ （70）基于全球定位系统（GPS）和电子地图的车载自动导航系统，可以实现车、船等运动载体在电子地 图中的实时跟踪显示、最优路径选择及导航、语音提示等功能，以下不属于组成该系统硬件部件的 是__________。 A）组合导航计算机 C）电子地图 二、填空题 Ⅰ．软件基础和应用（24 分） B）GPS 接收机 D）语音报警器 （1）系统中有些资源只能独占使用，即必须一个进程使用完后才能为其他进程使用，这种资源称为 【1】 资源，如打印机等。这种资源多个进程必须按 【2】 方式使用。 （2）系统级安全管理的主要任务是不允许未经核准的用户进入系统，其主要措施有两项：一是 【3】 ， 这是用户进入系统前的准备工作，系统设置用户表，每个用户的相关内容占一表项；二是 【4】 ， 这是用户使用系统前的必经步骤，用以核对用户名、口令等。 （3）OOD 方法中，定义对象就是把 【5】 和 【6】 封装在一起，并描述了对象类及对象间的各种 关系等。 （4）设有下列语句的程序段（①、②功能相同） ① 类程序设计语言描述形式。 if a=l then z←x+y else z←x-y； if(b>22)and(c<34)or(d<>50) then w←u*v else w←u/v； ② C++语言描述形式。 if(a==1)z=x+y； else z=x-y； if(b>22&&c<34 || d! =50)w=u*v； else w=u/v； 若用判定覆盖测试时，则至少应包含 【7】 个判定分支数；若用条件组合覆盖测试时，至少应包 含 【8】 种条件组合数。 （5）因特网运输层中， 【9】

协议

离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载

提供面向连接的服务，这种服务需要有应答； 【10】 协议提供 无连接的服务，这种服务不需要给出任何应答。 （6）下面是分别用类程序设计语言和 C++语言描述的算法 longestpath1 和 longestpath2，其功能是通过对 一棵二叉树进行前序遍历，求出一条从根结点到叶结点的最长路径。 二叉树结点的结构如图 2 所示。其中，data 是字符型数据，存放结点值，lchild 和 rehild 分别为指向左 子树和右子树的指针域。 请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（①、②任选一题，只能选做 一题）。 t ①类程序设计语言描述形式 lchild data rchild 图 2 二叉树结点 以符号&开头的参数和数组参数均为输入/输出参数。t 指向结点的数据域用 t^.data 表示，两个指针域 2007 年（春）笔试试卷第 6 页（共 10 页） 分别用 t^.lehild、t^.rchild 表示。算法中，“←”为赋值号，nil 为空指针。 Algorithm prel(t，lp[]，cp[]，&ll，cl) //t 为指向二叉树根结点的指针// //字符型数组 lp[]存放目前找到的最长路径(由根到叶子)// //字符型数组 cp[]存放目前的路径(由根到当前结点)// //ll 为整型，是目前最长路径的长度// //cl 为整型，是目前路径的长度// //i 为整型// { if t=nil then{if cl>ll then{for i←1 to cl do lp[i]←cp[i]; 【11】 } } else{ 【12】 ; cp[c1]←t^.data; if t^.lchild<>nil then 【13】 ; prel(t^.rchild,lp,cp,ll,cl); cl←cl-1 } } Algorithm longestpathl(t，lp[]，&ll) //t 为指向二叉树根结点的指针// //字符型数组 lp[]存放目前找到的最长路径(由根到叶子)// //ll 为整型，是目前最长路径的长度// //字符型数组 cp[]存放目前的路径(由根到当前结点)// //cl 为整型，是目前路径的长度// { cl←0; 【14】 ; prel(t,lp,cp,ll,cl) } 回答以下问题： A）prel 算法中，在 【15】 条件下，不递归调用左子树。 B）设二叉树 t 的顺序存储结构如下： A E F ∧ D ∧ H ∧ ∧ C ∧ ∧ ∧ G I ∧ ∧ ∧ ∧ B 则执行上述算法后，数组 lp 的值是 【16】 。 C）后序遍历 t 指向二叉树的结果序列中，第一个和最后一个的结点分别是 【17】 。 D）结点数 n>1 的情况下，前序遍历和中序遍历结点序列相同的二叉树是 【18】 。 ②C++语言描述形式。 以符号&开头的参数和数组参数均为引用参数。t 指向结点的数据域用 t->data 表示，两个指针域分别 用 t->lchild、t->rchild 表示。 Algorithm pre2(t，lp[]，cp[]，&ll，cl) //t 为指向二叉树根结点的指针 2007 年（春）笔试试卷第 7 页（共 10 页） //字符型数组 lp[]存放目前找到的最长路径(由根到叶子) //字符型数组 cp[]存放目前的路径(由根到当前结点) //ll 为整型，是目前最长路径的长度 //cl 为整型，是目前路径的长度 //i 为整型 { if(! t){ if(cl>ll){ for(i=1;i<=cl;i++) lp[i]=cp[i]; 【19】 ; } } else{ 【20】 ; cp[cl]=t->data; if(t->lchild) 【21】 ; pre2(t->rchild,lp,cp,ll,cl); --cl; } } Algorithm longestpath2(t，lp[]，&ll) //t 为指向二叉树根结点的指针 //字符型数组 lp[]存放目前找到的最长路径(由根到叶子) //ll 为整型，是目前最长路径的长度 //字符型数组 cp[]存放目前的路径(由根到当前结点) //cl 为整型，是目前路径的长度 { cl=0; 【22】 ; pre2(t,lp,cp,ll,cl); } 回答以下问题： A）pre2 算法中，在 【23】 条件下，不递归调用左子树。 B）设二叉树 t 的顺序存储结构如下： A B C D ∧ E F ∧ G ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ H 则执行上述算法后，数组 longestpath 的值是 【24】 。 C）后序遍历 t 指向二叉树的结果序列中，第一个和最后一个的结点分别是 【25】 。 D）结点数 n>1 的情况下，中序遍历和后序遍历结点序列相同的二叉树是 【26】 。 （7）设青年歌手声乐比赛成绩数据表 sybs.dbf 的结构如下： 字段名 bh(编号) xm(姓名) 字段类型 整数型 字符型 宽度 4 10 小数 sy(声乐成绩) 数值型 ll(理论成绩) 数值型 10 10 2 2 zf(总分) 数值型 10 2 2007 年（春）笔试试卷第 8 页（共 10 页） 图 3 声乐比赛表单 数据表中“编号”和“姓名”字段值已经事先录入。 图 3 是青年歌手声乐比赛表单，表单中左边一列从上到下文本框的 Nmne 为 Text1～Text6；中间一列 文本框的 Name 为 Text7～Text12；右边“编号”、“姓名”、“总分”文本框的 Name 为 Text13、Text14、Text15， 其中 Text13 的 ControlSource 属性值为 sybs．bh，Text14 的 ControlSource 为 sybs.xm；“计算”、“保存”命 令按钮的 Name 分别为 Command1、Command2。表单初始时，数据表 SYBS.DBF 已打开。 声乐成绩满分为 95 分，理论成绩满分为 5 分。当 5 个评委打出的声乐成绩依次输入 Text1～Text5，给 出的理论成绩成绩输入 Text7～Text11 后，单击“计算”命令按钮，系统将分别计算该歌手的声乐成绩平 均分（存到 Text6）和理论成绩平均分（存到 Text12），并把两者之和送到文本框 Text15 中。计算平均分的 方法是：去掉最高分和最低分，对余下的 3 个分数求平均值。 在下列有关代码程序的空白处填入正确的内容。 ①图 3 表单中，“保存”命令按钮的功能是将声乐成绩平均分、理论成绩平均分和总分分别存入当前 记录的 sy、ll 和 zf 字段中。Command2 的 Click 事件代码如下： x1=THISFORM.Text6.Value x2= THISFORM.Text12.Value x3= THISFORM.Text15.Value REPIACE 【27】 ②图 3 表单新增一个用户自定义的方法 AVER()，用于计算平均分。AVER 的代码如下： sum1=0 max1=x(1) min1=x(1) FOR i=1 TO 5 sum1=sum1+x(i) IF x(i)>max1 【28】 ELSE IF x(i)lchild,lp,cp,ll,cl） 【22】ll=0 【23】!t->lchild 【25】H,A 【24】{A,H,D,G,B} 【26】只有左子树的二叉树 【解析】本题与上题类似，不再赘述。 （7）【27】sy WITH x1 ll WITH x2 zf WITH x3 【28】max1=x(i) 【29】min1=x(i) 【30】av1+av2 【31】SET sy=x1,ll=x2,zf=x3 【32】表单 【解析】空【27】根据题意此处应该为修改库中对应的数据，故根据 VFP 语法规则填写：sy WITH x1 ll WITH x2 zf WITH x3； 空【28】【29】此处的判断为找出最大分数和最小分数，故当有值大于当前最大值时，max1=x(i)；当 有值小于当前最小值时 min1=x(i)。 空【30】此处给总成绩赋值，需要得到声乐和理论两者的平均分数的和，故此处填写 av1+av2； 空【31】需要更新表中三个对应