2007(春)软件技术基础(A卷)

2007年4月自学考试计算机软件基础(一)试卷第一部分选择题一、单项选择题(本大题共40小题。

每小题l分。

共40分)在每小题列出的四个备选项中只有一个是符合题目要求的。

请将其代码填写在题后的括号内。

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

1．属于c语言基本数据类型的是( )A．指针B．数组C．结构D．实型摄氏温度的正确的赋值表达式是( )3．C语言无符号整型变量(unsigned int)的取值范围是( )A．-32768至32767 B．0至32767C．0至65535 D．-65536至655354．C语言中，已知int Y；则执行y=4．9+sqrt(4．0)后，y的值是( )A．6 B．6．9C．7 D．8．95．下列十进制数中，能用八位二进制数正确表示的是( )A．199 B．256C．300 D．4006．已知ch是字符型变量．则下列C语言语句中错误的赋值语句是( )A．ch='0' ；B．ch='a+b'；C．ch=7+'9'；D．ch=5+9；7．C语言中，已知int al，a2；char c1，c2；( )8．下面C语言程序段的运行结果是(注：口表示空格)int x=10，y=20，z=30；printf(”x=％d，y=％d，z=％d”，x，y，z)；( )A．10，20,30B．x=10，y=20，z=30C．x=10 y=20 2=30main()( )A．8，5 B．19，100 C．19，101 D．20，101( )A．A B．ZC．a D．z11．下列值为1的C语言表达式是( )A．! 1&&0 B．10>(2+10) C．!(99>100) D．(2+9)<10( )A．3，8，B．3，9，C．4，8，D．4，9，13．已知a=1，b=2，c=3，d=4；表达式a>b?a：(c>d?c：d)的值是( ) A．0 B．1C．2 D．414．在C语言中，若有while(a)语句，则结束循环的条件是a的值( ) A．为0 B．为1C．大于0 D．不等于015．C语言中break语句( )A．只能用于循环语句中B．只能用于switch语句中C．可以用于任意语句中D．可以用于循环语句或switch语句中16．C语言中，多重循环中内层循环与外层循环间( )A．可以交叉B．可以并行C．必须完全嵌套D．交叉、并行、嵌套均可17．执行下列C语言程序后k的值是( )A．0 B．10C．11 D．无穷大18．C语言中能为字符数组a正确赋值的是( )19．已知：int a[]={0，1，2，3)；下列叙述中正确的是( )A．数组a对应一个存储单元B．系统根据赋初值的个数决定数组a的长度C．数组a占用4个字节D．存放数组a的存储单元的首地址是.20．下列C语言程序的运行结果是( )A．小于0的数B．0C．大于0的数D．随机数21．在C语言中，语句printf(”％d＼n”，strlen(”contry＼n0003”))；的执行结果是( ) A．10 B．11C．13 D．1422．在C语言中，取变量地址的运算符是( )A．* B．&C．&& D．％23．已知：int a，*ipl=&a，*ip2；则赋值语句ip2=ip1；的含义是( )A．将ipl的地址赋给ip2 B．将a的地址赋给iplC．将a的值赋给ip2 D．将a的地址赋给ip224．C语言函数的形参为简单变量时，实参与形参之间是( )A．双向传址 B.双向传值C．单向传址D．单向传值25．执行下列C语言程序段后，变量a的值是( )int*v，a=200；v=&a：a=*v+10；A．190 B．200C．210 D．22026．在C语言中，关于函数之间的数据传递，错误的叙述是( )A．函数可以通过形参和实参传递数据B．如果函数形参是简单变量，相应的实参可以是常数、表达式或简单变量C．被调用函数只能通过return语句传递数据D．如果形参是数组名，实参也可以是数组名，这种传递不是数组值的传递，而是地址传递27．下列C语言程序的运行结果是( )A．8，4 B．8，5C．9,4 D．9，628．C语言中，函数返回值的类型是由( )A．return语句中的表达式类型决定B．调用该函数时的主调函数类型决定C．调用该函数时系统临时决定D．定义该函数时指定的函数类型决定29．下列C语言程序段运行后屏幕上显示hello!的条件是( )A．只要运行程序屏幕就会显示hello!B．由于条件总不成立因此屏幕不会显示hello!C．当文件test．dat不存在时，显示hello!D．当打开test．dat文件无错误时，显示hello !30．已知下列C语言程序为保证可靠地向数据文件中写入数据，需要在退出for循环之后增加的一个语句是( ) A．close(fp)；B．fclose(fp)；C．close(*fp)；D．felose(*fp);31．在FoxPro中，如果命令LIST不加任何选项，其功能是显示当前数据库中的( ) A．当前记录B。

计算机水平考试中级软件设计师2007年下半年上午真题(总分75, 做题时间150分钟)在指令系统的各种寻址方式中，获取操作数最快的方式是（1）。

若操作数的地址包含在指令中，则属于（2）方式。

SSS_SINGLE_SEL1.A 直接寻址B 立即寻址C 寄存器寻址D 间接寻址分值: 1答案:BSSS_SINGLE_SEL2.A 直接寻址B 立即寻址C 寄存器寻址D 间接寻址分值: 1答案:A本题考查的是计算机系统方面的基础知识。

根据指令的寻址方式的定义，操作数包含在指令中的寻址方式是立即寻址；操作数在寄存器中的寻址方式是寄存器寻址；操作数的地址存放在寄存器中的寻址方式是寄存器间接寻址。

3.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。

对于一个持续处理业务的系统而言，（），表明其性能越好。

SSS_SINGLE_SELA 响应时间越短，作业吞吐量越小B 响应时间越短，作业吞吐量越大C 响应时间越长，作业吞吐量越大D 响应时间不会影响作业吞吐量分值: 1答案:B本题考查的是计算机系统方面的基础知识。

系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。

作业吞吐量是指单位时间内系统完成的任务量。

若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。

若每个任务的响应时间越短，则系统的空闲资源较多，整个系统在单位时间内完成的任务量将越大；反之，若响应时间越长，则系统的空闲资源较少，整个系统在单位时间内完成的任务量将越小。

若每一条指令都可以分解为取指、分析和执行三步。

已知取指时间t 取指＝4△t，分析时间t分析＝3△t，执行时间t 执行＝5△t。

如果按串行方式执行完100 条指令需要（4）△t。

如果按照流水线方式执行，执行完100 条指令需要（5）△t。

SSS_SINGLE_SEL4.A 1190B 1195C 1200D 1205分值: 1答案:CSSS_SINGLE_SEL5.A 504B 507C 508D 510分值: 1答案:B6.若内存地址区间为4000H～43FFH，每个存贮单元可存储16 位二进制数，该内存区域用4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（）。

2007年（春）笔试试卷第一部分计算机基础知识1.微电子技术是信息技术领域的关键技术，它以集成电路（IC）为核心。

在下列有关叙述中，错误的是。

A.目前IC芯片（如CPU芯片）的集成度可达数千万个电子元件B.Moor定律指出，单块IC的集成度平均每半年翻一番C.从原材料熔炼到最终产品包装，IC的制造工序繁多，工艺复杂，技术难度非常高D.非接触式IC卡采用电磁感应方式无线传输数据，所以又称为射频卡或感应卡2.在下列有关通信中使用的传输介质的叙述中，错误的是。

A.计算机局域网中大多数使用无屏蔽双绞线，其无中继有效传输距离大约100mB.同轴电缆可用于传输电视信号C.光纤价格高，一般不在校园网和企业网中使用D.微波的波长很短，适合于长距离、大容量无线通信3.二进制数（1010）2与十六进制数（B2）16相加，结果为。

A.（273）8B.（274）8C.（314）8D.（313）84.设有一段文本由基本ASCII字符和GB2312字符集中的汉字组成，其代码为B0 A1 57 69 6E D6D0 CE C4 B0 E6，则在这段文本中含有。

A.1个汉字和9个西文字符 C.3个汉字和5个西文字符B.2个汉字和7个西文字符 D.4个汉字和3个西文字符5.在下列有关CPU的叙述中，错误的是。

A.CPU的主要组成部分有运算器、控制器和寄存器组B.CPU的主要功能是执行指令，不同类型CPU的指令系统通常有所不同C.为了加快运算速度，CPU中可包含多个算术逻辑部件（ALU）D.目前PC机所用的CPU芯片均为Intel公司的产品6.PC机在加电启动过程中会运行POST程序、引导程序、系统自举程序等。

若在启动过程中，用户按某一热键（通常是Del键）则可以启动CMOS设置程序。

这些程序运行的顺序是。

A.POST程序→CMOS设置程序→系统自举程序→引导程序B.POST程序→引导程序→系统自举程序→CMOS设置程序C. CMOS设置程序→系统自举程序→引导程序→POST程序D.POST程序→CMOS设置程序→引导程序→系统自举程序7.目前PC机一般都有USB和FireWire接口，用于连接各种外部设备。

1简述知识产权的本质属性。

答:知识产权是一种无形财产权,客体的非物质性是知识产权的本质属性,其具体表现为: (1不发生有形控制的占有。

由于智力成果不具有物质形态,不占有一定的空间,人们对它的占有不是一种实在而具体的占据,而是表现为对某种知识、经验的认识与感受。

(2不发生有形损耗的使用。

智力成果的公开性是知识产权产生的前提条件。

由于智力成果必须向社会公示、公布,人们从中得到有关知识即可使用,而且在一定时空条件下,可以被若干主体共同使用。

.(3不发生消灭智力成果的事实处分与有形交付的法律处分。

智力成果不可能由实物形态消费而导致其本身消灭之情形,它的存在仅会因法定保护期届满产生专有财产与社会公共财富的区别。

同时,有形交付与法律处分并无联系.2.知识产权的专有性主要表现在哪些方面?答: (1知识产权为权利人所独占,权利人垄断这种专有权利并受到严格保护,没有法律规定或未经权利人许可,任何人不得使用权利人的智力成果。

(2对同一项智力成果,不允许有两个或两个以上同一属性的知识产权并存。

例如,两个相同的发明物,根据法律程序只能将专利权授予其中的一个,而以后的发明与已有的技术相比,如无突出的实质性特点和显著的进步,也不能取得相应的权利。

3. 试论知识产权的特征。

答:知识产权,是指人们基于自己的智力活动创造的成果和经营管理活动中的经验、知识而依法享有的权利。

(1知识产权的专有性。

知识产权是一种专有性的民事权利,它同所有权一样,具有排他性和绝对性的特点。

知识产权的专有性,主要表现在两个方面:第一,知识产权为权利人所独占,权利人垄断这种专有权利并受到严格保护,没有法律规定或未经权利人许可,任何人不得使用权利人的智力成果。

第二,对同一项智力成果,不允许有两个或两个以上同一属性的知识产权并存。

例如,两个相同的发明物,根据法律程序只能将专利权授予其中的一个;而以后的发明与已有的技术相比;如无突出的实质性特点和显著的进步,也不能取得相应的权利。

数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。

A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。

(1) A．操作对象 B．计算方法 *C．物理存储 D．数据映像(2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。

(1) A．算法 *B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构 *C．线性结构和非线性结构 D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。

*A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。

(1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法(2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。

A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以9．在以下的叙述中，正确的是( )。

A．线性表的线性存储结构优于链式存储结构 *B．二维数组是它的每个数据元素为一个线性表的线性表C．栈的操作方式是先进先出 D．队列的操作方式是先进后出10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。

中山大学软件研究所 2006学年第一学期《软件工程》期末考试试题A卷(答案卷)一、名词解释题（每小题3分，共5小题，合计15分）1. 软件生存周期指一个软件从提出开发要求开始直到此软件报废为止的整个周期（1分），一种典型的阶段划分为，问题定义、可行性研究、需求分析、概要设计、详细设计、编码、测试和维护（2分）。

2. 瀑布模型瀑布模型是将软件生存周期各活动规定为以线性顺序连接的若干阶段的模型（2分）；强调阶段的严格顺序和每一阶段的严格性。

前一阶段的输出是后一阶段的输入；每阶段要进行文档的复审与确认（1分）。

3. 白盒测试对软件的过程性细节做仔细的检查（1分）；把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试（2分）。

4. SOA模式面向服务的体系结构（SOA）是一种用于构建分布式系统的方法，其中服务指是一种封装成实现某种软件功能的可重用构件，其通常表现为一组方法的集合（2分）。

采用 SOA 这种方法构建的分布式应用程序可以将功能作为服务交付给终端用户，也可以构建其他的服务（1分）。

5. 逆向工程软件的逆向工程是分析程序，力图在比源代码更高抽象层次上建立程序表示的过程（2分）；逆向工程是设计恢复的过程，是从已存在的程序中抽取数据结构、体系结构和程序设计信息（1分）。

二、填空题（每小题2分，共10小题，合计20分）6. 软件工程包括的三个要素：、数据和。

(程序、文档)7.数据流图有四种基本符号元素：、数据处理、和外部实体。

（数据流、数据存储）8.面向数据流的设计方法包括两类变换分析：和。

（变换分析、事务分析）(数据耦合、公共环境耦合)10.一个模块拥有的直属下级模块的个数称为；如果一个模块被n个模块调用，其中直接的上级模块的个数是m个（m<=n），那么该模块的扇入数是个。

（模块的扇出、m）11.过程设计或详细设计的工具包括：程序流程图、盒图（N_S图）、、判定表和。

全国2007年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

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

1．下面关于软件概念表述正确的是（）A．软件就是程序B．软件是程序加说明书C．软件是程序加文档D．软件是程序加数据2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（）A．数据元素B．数据C．数据项D．数据对象3．由3个结点可以构造出形状不同的二叉树的个数共有（）A．2个B．3个C．4个D．5个4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。

存放数组A的全部元素所需存储空间的字节数至少为（）A．90 B．180C．240 D．5405．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（）A．n=2m-1 B．n=2(t+1)C．n=2t-1 D．n=m+t+16．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）A．直接插入排序B．线性查找C．二分插入排序D．二分查找7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（）A．外存储器大小和指令中允许的地址长度B．指令中允许的地址长度和内存大小C．外存储器大小和内存大小D．内存大小和指令中允许的地址长度8．在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（）A．用户程序B．操作系统C．地址转换机构D．工具软件9．DOS对存储区管理所采用的方式是（）A．单一连续分配B．简单页式存储管理C．段式存储管理D．段页式存储管理10．在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）A．文件的目录项中B．索引表中C．文件分配表中D．索引文件中11．在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（）A．147 B．1201C．1236 D．205512．DBA是数据库系统中的（）A．数据库B．数据库管理员C．数据分析员D．数据库用户13．实体模型中必须定义（）A．实体和关键字B．属性和关键字C．实体和属性D．关键字14．根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）A．层次型B．关系型C．网状型D．面向对象型15．在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显示出可选项类型。

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

1．下列叙述错误的是(1)。

A．计算机要经常使用，不要长期闲置不用B．为了延长计算机的寿命，应避免频繁开关计算机C．在计算机附近应避免磁场干扰D．计算机使用几小时后，应关机休息一会儿再用正确答案：D解析：本题考查的是计算机设备的安全使用和维护常识。

计算机长期闲置不用，不利于发挥作用，也会像所有电器那样容易受潮锈蚀，电路板落尘短路等。

频繁的开关计算机会造成强电压脉冲瞬间冲击，损害计算机设备。

计算机附近的强磁场对显示器、磁记录设备等都有影响。

计算机连续使用几个小时是正常的，没有必要让计算机关机休息一会儿。

2．内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。

但是，存储在(2)中的内容是不能用指令修改的。

A．DRAMB．SRAMC．RAMD．ROM正确答案：D解析：ROM是只读存储器，其中的内容在制造时存入，使用时只能读出，不能写入修改，因此，依靠程序或指令不能修改ROM中的内容。

RAM是随机存取存储器(随时可读写)，RAM分为SRAM(静态RAM)和DRAM(动态RAM)两种。

3．具有(3)mm规格像素点距的显示器是较好的。

A．0.39B．0.33C．0.31D．0.28正确答案：D解析：显示器上的文本或图像是由点组成的，屏幕上的点越密，则分辨率越高。

屏幕上相邻两个同色点的距离称为点距，点间距越大，所见到的“颗粒”就越大，显示效果就越差；点距越小，分辨率越高。

所以，试题中给出显示器像素点距的规格中，最好的是0.28。

4．某单位自行开发的工资管理系统，按计算机应用的类型划分，属于(4)。

A．科学计算B．辅助设计C．数据处理D．实时控制正确答案：C解析：本题考查计算机应用的相关知识。

2007年上半年软件设计师上午试卷●(1)不属于计算机控制器中的部件。

(1)A.指令寄存器IR B.程序计数器PC C.算术逻辑单元 ALU D.程序状态字寄存器PSW●在CPU 与主存之间设置高速缓冲存储器Cache,其目的是为了(2) 。

(2)A.扩大主存的存储容量 B.提高CPU 对主存的访问效率既扩大主存容量又提高存取速度 D.提高外存储器的速度●下面的描述中,(3)不是RISC 设计应遵循的设计原则。

(3)A.指令条数应少一些 B.寻址方式尽可能少C.采用变长指令,功能复杂的指令长度长而简单指令长度短D.设计尽可能多的通用寄存器●某系统的可靠性结构框图如下图所示。

该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。

假设部件1、2、3的可靠度分别为0.90、0.70、0.70。

若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为(4)。

●指令流水线将一条指令的执行过程分为四步,其中第1、2 和 4 步的经过时间为△t,如下图所示。

若该流水线顺序执行50 条指令共用153△t,并且不考虑相关问题,则该流水线的瓶颈第 3 步的时间为(5)△t。

(5)A. 2 B. 3 C. 4 D. 5●系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。

对于一个持续处理业务的系统而言,其(6)。

(6)A.响应时间越短,作业吞吐量越小 B.响应时间越短,作业吞吐量越大C.响应时间越长,作业吞吐量越D.响应时间不会影响作业吞吐量●下列行为不属于网络攻击的是(7) 。

(7)A.连续不停 Ping 某台主机 B.发送带病毒和木马的电子邮件 C.向多个邮箱群发一封电子邮件 D.暴力破解服务器密码●多形病毒指的是(8) 的计算机病毒。

(8)A. 可在反病毒检测时隐藏自己 B.每次感染都会改变自己 C.可以通过不同的渠道进行传播 D.可以根据不同环境造成不同破坏●感染”熊猫烧香”病毒后的计算机不会出现(9)的情况。

1简述软件工程中几个阶段，分别描述各阶段的主要工作
2程序设计中时空性经常会出现矛盾，这种矛盾是如何体现的，你认为解决和优化时间和空间的方法是什么
3设计程序，求二叉树的叶节点个数
4修改Dijkstra的求最短路径的算法，使其能求出图中任意两点之间的最短距离和最短距离所在的路径
5设计一种数据结构用于存储一组人的姓名、年龄及月收入，要求在该结构上能方便地查找同龄人，计算同龄人的月平均收入，给出查找同龄人和计算月平均收入的两个算法。

6给出利用堆栈模拟队列的方法，即假设已知堆栈的运算，如压栈，出栈，栈空判断，模拟实现队列的入队，出对及队空算法。

2007年上半年软件水平考试（初级）信息处理技术员下午（应用技术）试题真题试卷(题后含答案及解析)题型有：1. 试题一 2. 试题二 3. 试题三 4. 试题四 5. 试题五试题一（15分）1．用Word软件录入以下文字，按照题目要求排版后，用Word的保存功能直接存盘。

要求：1．将本文第一段“安全策略”的字符间距设置为加宽2.11磅。

2．将文本框设置为红色、3磅。

(保持文本框线型与题目中的一致) 3．将文本框中的项目编号改为红色、实心正方形的项目符号。

4．将文本框中的段落标题字体设置为小三、红色、隶书，并加上“七彩霓虹”的动态效果。

5．为文档添加红色“请勿带出”文字水印，宋体、半透明、水平方向。

正确答案：解析：(1)文档格式。

选定文档对象，通过“格式”菜单下的“字体”、“文字效果”等命令，进行文档格式设置。

(2)文本框设置。

通过“格式”菜单下的“边框和底纹”命令，进行文本框设置。

(3)项目符号设置。

通过“格式”菜单下的“项目符号和编号”命令，进行项目符号设置。

(4)文字水印。

通过“格式”菜单下的“背景”命令，进行文字水印的设置。

试题二（15分）2．在Word软件中按照要求绘制如下图所示的表格，用Word的保存功能直接存盘。

要求：1．表格外框线为红色线条，内部均为蓝色线条，表格底纹设置为灰色-30%。

2．表格中的内容设置为宋体、五号、居中。

3．为“304教室、205教室、108教室”添加“礼花绽放”动态效果。

4．“备注：教学楼图片”上单元格插入一张合适的剪贴画。

正确答案：解析：(1)插入表格。

使用“表格”菜单下的“插入“命令”，在其下级菜单中选择“表格”命令。

(2)线条的绘制。

使用”视图”菜单下的“工具栏”命令，在其下级菜单中选择“绘图”命令绘制简单的线条和斜线头。

(3)文字编排。

使用“格式”菜单下的“字体”命令，进行字号、字体和文字效果的设置。

(4)插入剪贴画。

使用“插入”菜单下的“图片”命令，选择一张合适的剪贴画插入到指定的位置。

全国计算机技术与软件专业技术资格（水平）考试2007年下半年软件设计师下午试卷（考试时间14:00～16:30 共150分钟）请按下述要求正确填写答题纸1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。

2.在答题纸的指定位置填写准考证号、出生年月日和姓名。

3.答题纸上除填写上述内容外只能写解答。

4.本试卷共7道题，试题一至试题四是必答题，试题五至试题七选答1道。

每题15分，满分75分。

5.解答时字迹务必清楚，字迹不清时，将不评分。

6.仿照下面例题，将解答写在答题纸的对应栏内。

例题2007年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。

因为正确的解答是“11月3日”，故在答题纸的对应栏内写上“11”和“3”（参看下表）。

例题解答栏（1） 11（2） 32007年下半年软件设计师下午试卷第1页（共15页）试题一（共15分）阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。

【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。

课程结束后进行期末考试，其成绩作为这门课程的考试成绩。

2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。

3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。

首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。

4. 对于有效成绩，系统将其保存在课程成绩文件中。

对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。

在教务处没有给出具体处理意见之前，系统不会处理这些成绩。

数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。

A．数据元素具有同一的特点B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。

(1) A．操作对象B．计算方法C．物理存储D．数据映像(2) A．结构B．关系C．运算D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。

(1) A．算法B．数据元素C．数据操作D．逻辑结构(2)A．操作B．映像C．存储D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。

A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。

A．随机存取B．顺序存取C．索引存取D．Hash存取6．算法分析的目的是( )。

A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。

(1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法(2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。

A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以9．在以下的叙述中，正确的是( )。

A．线性表的线性存储结构优于链式存储结构B．二维数组是它的每个数据元素为一个线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。

第三十二次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。

( 1 )2. 软件测试的目的是为用户提供没有错误的程序。

(2 )3. 栈顶的位置只能进行进栈操作不能进行退栈操作。

( 3 )4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状态。

( 4 )5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。

( 5 )6. 在进行插入排序时，其数据比较次数与数据的初始排列有关。

( 6 )7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。

( 7 )8. 在操作系统中，进程最基本的特征是静态性和并发性。

( 8 )9. 软件危机是由于软件产品过多而产生的。

( 9 )10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。

( 10 )参考答案：ABBBA　AABBA二、选择题(每小题1分，共5分)1. 进程从运行状态进入就绪状态的原因可能是（ 11 ）。

11 (A)时间片用完 (B) 等待某一事件(C) 等待的事件已发生 (D) 被选中占有处理机2. 需求分析中开发人员主要从用户那里了解（ 12 ）。

12 (A) 软件怎样做(B)软件做什么(C) 输入的信息 (D) 软件的测试3. 队列的操作原则是（ 13 ）。

13 (A) 先进后出(B)先进先出(C) 只进不出 (D) 只出不进4. 在需要经常查找结点的前驱后后继的情况下，使用（ 14 ）比较合适。

14 (A) 单链表 (B) 循环链表(C)双链表 (D) 顺序表5. 任何两个并发进程之间（ 15 ）。

15 (A) 一定存在互斥关系 (B) 一定存在同步关系(C) 一定彼此独立无关(D)可能存在同步或互斥关系参考答案：ABBCD第三十一次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 数据在计算机内存中的表示是指数据的存储结构。

《操作系统》一、判断题：（bs30）1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。

（bs30）3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。

（bs30）4. 操作系统的存储器管理部分负责对进程进行调度。

（bs30）5. 分时操作系统通常采用时间片轮转策略为用户服务。

（bs30）6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。

（bs29）1. 在设备管理中通道是处理输入、输出的软件。

（bs29）3. 若无进程处于运行状态，则就绪队列为空。

（bs29）4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。

（bs29）5. 分页存储管理中，页面不能映射到不连续的内存块中。

（bs28）3. Windows是多用户多任务操作系统。

（bs28）4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。

（bs28）6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。

（bs28）8. 中断控制方式适用于外存同CPU之间进行大量数据交换。

（bs27）3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进程。

（bs27）4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。

（bs27）6. 分页存储管理中，页面可以映射到不连续的内存块中。

（bs27）7. 通道方式能实现外设与CPU之间直接进行数据交换。

（bs26）×1. Windows是多用户多任务操作系统。

（bs26）√4. 在计算机系统中，操作系统是处于裸机之上的第一层软件。

（bs26）×7. 中断控制方式适用于外设同CPU之间进行大量数据交换。

（bs26）×9. 进程把程序作为它的运行实体，没有程序也就没有进程。

（bs25）×1. 在操作系统中，作业调度和进程调度没有区别。

（bs25）√8. 中断处理通常是按中断优先级响应和进行中断的。

苏州市职业大学2014─2015学年第二学期试卷标准答案及评分标准《软件技术基础》（集中A卷闭卷笔试）出卷人陶志福出卷人所在系电子信息工程系使用班级14专接本一、填空题（每空1分，共25分）1.数据结构作为一门学科，主要研究数据的逻辑结构、存储结构以及数据操作集合三方面内容。

2.当对一个线性表经常进行插入或删除操作时，则宜采用链式存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用顺序存储结构。

3.在线性结构中，首结点有0 个前驱结点，其余每个结点有且只有 1 个前驱结点。

4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为队列；限定在表的一端进行插入和删除运算的线性表称为栈。

5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为36 。

6.按照二叉树的定义，具有3个结点的二叉树形态有 5 种；具有65个结点的完全二叉树其深度为7 ; 深度为10的完全二叉树最多有1023 个结点7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为n-i+1 ；删除第i个元素时，需要从前向后依次前移n-i 个元素。

(1≤i≤n+1)8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为front == (rear + 1) % MAX ，而判断队列为空的条件是front==rear 。

9. 设D={A，B，C，D，E}，R={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是图。

10.系统出现死锁一定是同时保持了互斥条件，部分分配条件，不可剥夺条件和第1页，共8页环路条件这四个必要条件。

11.操作系统通过pcb（进程控制块）记载、跟踪、控制进程的执行，它是进程存在的唯一标志。

作业调度程序是从处于后备状态的作业中选取一个作业并把它装入主存。