2009年7月计算机软件基础(二)真题

浙江省2018年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1. 操作系统是一种( )A. 通用软件B. 系统软件C. 应用软件D. 软件包2. 具有65个结点的完全二叉树其深度为( )(根的结点号为1)A. 8B. 7C. 6D. 53. 二叉排序树中，键值最小的结点( )A. 左指针一定为空B. 右指针一定为空C. 左、右指针均为空D. 左、右指针均不为空4. 若已知一个栈的入栈序列是1，2，3，…,n，其输出序列为p1,p2,p3，…pn，若p1=n,则pi为( )A. iB. n-iC. n-i+1D. 不确定5. 已知某二叉树的后序遍历序列是d a b e c，中序遍历序列是d e b a c，则它的前序遍历序列是( )A. a c b e dB. d e c a bC. c e d b aD. d e a b c6. 在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为( )A. 2B. 3C. 4D. 57. 在可变式分区存储管理中的移动技术可以( )A. 集中空闲区B. 增加主存容量C. 缩短访问周期D. 加速地址转换8. 实现虚拟存储器的目的是( )A. 实现存储保护B. 实现程序浮动C. 扩充辅存容量D. 扩充主存容量9. 对进程的管理和控制使用( )A. 指令B. 原语C. 信号量D. 信箱通信10. 进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为( )A. 等待状态B. 进入状态C. 后备状态D. 就绪状态11. P、V操作是( )A. 两条低级进程通信原语B. 两组不同的机器指令C. 两条系统调用命令D. 两条高级进程通信原语12. FoxPro中最多可打开( )个工作区。

2009年7月份C语言程序设计试卷(A)一、单项选择题（每小题1分，共5分）1．设有如下定义，则对data中的a成员的正确引用是 ( )struct sk{int a;float b;}data,*p=&data;A. (*p).data.aB. (*p).aC. p->data.aD. p.data.a2．设有int i；则表达式i=1,++i,++i||++i,i的值为（）A.1B.2C.3D.43．设有int i；则表达式(i=1,i=10)?i++||++i:++i的值为（）A.1B.2C.3D.104．设有int a[ ]={10,11,12},*p=&a[0]；则执行完*p++;*p+=1;后a[0],a[1],a[2]的值依次是（）A.10,11,12B.11,12,12C.10,12,12D.11,11,125．设有说明int s[2]={0,1},*p=s; 则下列错误的C语句是 ( )A.s+=1;B.p+=1;C.*p++;D.(*p)++;二、填空题（每小题2分，共12分）1．char (*pa)[10]；说明pa是______________。

2．int a=1,b=2,c=3; 表达式!(x=a) && (y=b) && 1+a==b的值为____________。

3．表达式98&&8&&31&1的值为______________。

4．printf("%5.3f\n",123456.12345)；输出为_____________。

5．表达式~3&(2&（3^4）)的值为_______________。

6．float x=3.5, y=4.3 ;int a=8, 表达式y+a%3*(int)((x+y)/4+0.05)/3 的值为_____________。

2009年全国计算机等级考试二级C++笔试试题(3)一、每小题2分，共70分第 1 题设有二元关系R和三元关系S，下列运算中合法的是（）。

A．R ∩ SB．R ∪ SC．R-SD．R×S【您的答案】： D【参考解析】：在并(∪)、交(∩)、差(—)三种运算中，都要求参加运算的两个关系具有相同的属性名表，其运算结果也与它们具有相同的属性名。

即它们的表框架是相同的。

由此可以看出，本题给出的两个关系R与S格框架足不同的(R是二元关系，S三元关系)，因此，它们不能作并(∪)、交(∩)、差(—)这三种运算。

而两个不同框架的关系是可以作笛卡尔积(×)运算的。

第2题以下对C/C++语言函数的描述中，正确的是（）。

A．C程序由一个或一个以上的函数组成B．C函数既可以嵌套定义又可以递归调用C．函数必须有返回值，否则不能使用函数D．C++程序中调用关系的所有函数必须放在同一个程序文件中【您的答案】：A【参考解析】： C语言的基本单位是函数，本题考察的就是函数的基本涵义及其使用。

第3题下列叙述中正确的是（）。

A．软件就是程序清单B．软件就是存放在计算机中的文件C．软件应包括程序清单以及运行结果D．软件包括程序和文档【您的答案】：D【参考解析】：软件应包括程序和文档。

第4题下列叙述中正确的是（）。

A)在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息B)在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节C)在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则D)在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法【您的答案】：C【参考解析】：在模块化设计中，要求将一个大程序按人们能理解的大小规模进行分解，使每个模块都能易于理解，各模块的功能尽量单一，各模块之间的联系尽量的少。

因此，选项A中的说法是错误的。

自顶向下、逐步细化的设计过程，主要包括两个方面：一是将一个复杂问题的解法分解和细化成由若干模块组成的层次结构；二是将一个模块的功能逐步分解细化为一系列的处理步骤，直到某种程序设计语言的语句或某种机器指令。

2009年下半年软件水平考试（中级）信息系统管理工程师上午（基础知识）试题真题试卷(题后含答案及解析) 题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。

1．以下关于CPU的叙述中，错误的是______。

A．CPU产生每条指令的操作信号并将操作信号送往相应的部件进行控制B．程序计数器PC除了存放指令地址，也可以临时存储算术/逻辑运算结果C．CPU中的控制器决定计算机运行过程的自动化D．指令译码器是CPU控制器中的部件正确答案：B解析：本题考查计算机硬件组成基础知识。

CPU是计算机的控制中心，主要由运算器、控制器、寄存器组和内部总线等部件组成。

控制器由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的“决策机构”，即完成协调和指挥整个计算机系统的操作。

它的主要功能有：从内存中取出一条指令，并指出下一条指令在内存中的位置：对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作；指挥并控制CPU、内存和输入输出设备之间数据的流动。

程序计数器(PC)是专用寄存器，具有寄存信息和计数两种功能，又称为指令计数器，在程序开始执行前，将程序的起始地址送入PC，该地址在程序加载到内存时确定，因此PC的初始内容即是程序第一条指令的地址。

执行指令时，CPU将自动修改PC的内容，以便使其保持的总是将要执行的下一条指令的地址。

由于大多数指令都是按顺序执行的，因此修改的过程通常只是简单地对PC加1。

当遇到转移指令时，后继指令的地址根据当前指令的地址加上一个向前或向后转移的位移量得到，或者根据转移指令给出的直接转移的地址得到。

2．以下关于CISC(Complex lnstruction Set Computer，复杂指令集计算机)和RISC (Reduced Instruction Set Computer，精简指令集计算机)的叙述中，错误的是______。

每小题2分，共70分第1题：以下关于虚函数的叙述中不正确的是（）。

A．虚函数属于成员函数B．虚函数不允许说明成静态的C．凡是虚函数必须用virtual说明D．虚函数可以被继承【正确答案】：C【参考解析】：虚函数的引入是为了解决动态绑定问题．使类的实例表现出多态性，虚函数在继承后依然保持虚函数特性，此时不需要用virtual关键词修饰。

第2题：A【参考解析】：本题主要考察setfill的用法。

只用在设置了宽度的情况下，字符填充操作setfill才有意义。

另外要注意的是设置宽度setw是所有格式中惟一一个一次有效的设置。

第3题：下述说法错误的是（）。

A．对象之间不可以相互赋值B．对象可以用作函数参数C．对象可以用作数组的元素D．对象可以用作另一对象的成员【正确答案】：A【参考解析】：如果重载了赋值运算符后，对象之间是可以赋值的，对象如C++中其他内置的数据类型一样，可以作为函数参数、数组元素，其他对象的成员存在。

第4题：假定AB为一个类，则执行AB x；语句时将自动调用该类的（）。

A．有参构造函数B．无参构造函数C．拷贝构造函数D．赋值重载函数【正确答案】：B【参考解析】：当没有显式调用指定形式的构造函数。

系统自动调用无参构造函数，如果没有为类指定此构造函数，则系统自动为其生成一个最简单的无参构造函数。

）。

A)654321B)432156C)456123D)123456【正确答案】：A【参考解析】：本题采用递归函数的方式将数组中的元素进行倒置，只要能够看出函数fun的功能，即可以得出正确答案为A。

第6题：数据库概念设计中，由分散到集中的设计方法是（）。

A．视图设计B．视图集成设计C．集中式模式设计D．分数式模式设计【参考解析】：数据库概念设计中，由分散到集中的设计方法是视图集成设计。

第7题：类的构造函数的作用是（）。

A．一般成员函数B．类的初始化C．对象的初始化D．删除对象创建的所有对象【正确答案】：C【参考解析】：本题考查类的构造函数的作用，构造函数一般负责完成对象建立时的初始化工作，如资源的分配。

09年7月自考管理系统中计算机应用试题及答案全国2009年7月自考管理系统中计算机应用试题课程代码：00051一、单项选择题（本大题共30小题，每小题1分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．负责编制和调试管理及科技计算等方面程序的人员是( )A．系统程序员 B．应用程序员C．维护程序员 D．运行程序员2．在投资效果系数计算公式：E= 中，P和K的含义分别是( )A．产品销售总额与系统开发费用 B．年收益总额与投资总额C．系统开发费用与产品销售总额 D．年收益增长额与投资总额3．在系统维护工作中，大约占维护工作量四分之一的是( )A．完善性维护B．适应性维护C．纠错性维护 D．预防性维护4．应用程序应该具有较强的容错能力，这属于程序设计的( )A．正确性 B．可理解性C．可维护性 D．可靠性5．按结构化设计的思想编制应用程序时，最重要的是( ) A．贯彻系统设计的结果 B．避免出现系统或逻辑错误C．具有丰富的程序设计经验D．必须具有系统的观点6．在系统测试中发现的子程序调用错误属于( )A．功能错误B．系统错误C．数据错误 D．编程错误7．快捷菜单主文件的扩展名是( )A．MPX B．MNXC．MNT D．MPR8．构成对象的3个主要元素是：属性、事件和( )A．响应 B．方法C．数据 D．封装9．要创建用户自定义工具栏应当先创建一个( )A．表单 B．菜单C．子类 D．程序10．在数据库中为学生表的“姓名”字段设置了有效性规则：!EMPTY(姓名)，但是在添加新记录时总是出现“违反有效性规则”错误，这是因为( )A．表达式错误 B．输入操作错误C．数据类型错误D．初始数据错误11．某企业采用五位设备代码，要求前两位用字符表示设备类型，第三位为部门代码，第四、五位是顺序码，采用的编码方式是( )A．组合码 B．成组码C．表意码 D．顺序码12．有两个实体A和B：A(Al，A2，A3，……)，B(B1，B2，B3，……)。

2009下半年软件设计师试题●以下关于CPU的叙述中，错误的是（1）。

（1）A．CPＵ产生每条指令的操作信号并将操作信号送往相应的部件进行控制B．程序计数器PC除了存放指令地址，也可以临时存储算术／逻辑运算结果C．CPU中的控制器决定计算机运行过程的自动化D．指令译码器是CPU控制器中的部件●以下关于CISC（Complex Instruction Set Computer，复杂指令集计算机）和RISC（Reduced Instruction Set Computer，精简指令集计算机）的叙述中，错误的是（2）。

（2）A．在CISC中，其复杂指令都采用硬布线逻辑来执行B．采用CISC技术的CPU，其芯片设计复杂度更高C．在RISC中，更适合采用硬布线逻辑执行指令D．采用RISC技术，指令系统中的指令种类和寻址方式更少●浮点数的一般表示形式为N＝2E×F，其中E为阶码，F为尾数。

以下关于浮点表示的叙述中，错误的是（3）。

两个浮点数进行相加运算，应首先（4）。

（3）A．阶码的长度决定浮点表示的范围，尾数的长度决定浮点表示的精度B．工业标准IEEE754浮点数格式中阶码采用移码、尾数采用原码表示C．规格化指的是阶码采用移码、尾数采用补码D．规格化表示要求将尾数的绝对值限定在区间[0.5,1)（4）A．将较大的数进行规格化处理B．将较小的数进行规格化处理C．将这两个数的尾数相加D．统一这两个数的阶码●以下关于校验码的叙述中，正确的是（5）。

（5）A．海明码利用多组数位的奇偶性来检错和纠错B．海明码的码距必须大于等于1 C．循环冗余校验码具有很强的检错和纠错能力D．循环冗余校验码的码距必定为1●以下关于Cache的叙述中，正确的是（6）。

（6）A．在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素B．Cache的设计思想是在合理成本下提高命中率C．Cache的设计目标是容量尽可能与主存容量相等D．CPU中的Cache容量应大于CPU之外的Cache容量●网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。

2009-2011年_江苏省计算机二级C语言历年真题及答案（笔试）2009年春季江苏省高校计算机等级考试考试试题第一部分计算机基础知识1. 在下列有关现代信息技术的一些叙述中，正确的是 1 。

A.集成电路是20世纪90年代初出现的，它的出现直接导致了微型计算机的诞生B.集成电路的集成度越来越高，目前集成度最高的已包含几百个电子元件C.目前所有数字通信均不再需要使用调制解调技术和载波技术D.光纤主要用于数字通信，它采用波分多路复用技术以增大信道容量‘.2. 最大的10位无符号二进制整数转换成八进制数是 2 .。

A.1023B.1777C.1000D.10243. 在下列有关目前PC机CPU的叙述中，错误的是 3 。

A.CPU芯片主要是由Intel公司和AMD公司提供的B."双核"是指PC机主板上含有两个独立的CPU芯片C.Pentium 4微处理器的指令系统由数百条指令组成D.Pentium 4微处理器中包含一定容量的Cache存储器4. 在下列有关当前PC机主板和内存的叙述中，正确的是 4 。

A.主板上的BIOS芯片是一种只读存储器，其内容不可在线改写B.绝大多数主板上仅有一个内存插座，因此PC机只能安装一根内存条C.内存条上的存储器芯片属于SRAM(静态随机存取存储器)D.目前内存的存取时间大多在几个到十几个ns(纳秒)之间5. 在下列有关PC机辅助存储器的叙述中，正确的是 5 。

A.硬盘的内部传输速率远远大于外部传输速率B.对于光盘刻录机来说，其刻录信息的速度一般小于读取信息的速度C.使用USB 2.0接口的移动硬盘，其数据传输速率大约为每秒数百兆字节D.CD-ROM的数据传输速率一般比USB 2.0还快6. 在下列PC机I/O接口中，数据传输速率最快的是 6 。

/doc/bc6384490.html,B 2.0B.IEEE-1394C.IrDA (红外)D.SATA7. 计算机软件可以分为商品软件、共享软件和自由软件等类型。

2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。

若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。

设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。

4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。