计算机软件基础（二）习题汇总.docx

计算机软件基础（二）习题汇总 ; 全国2023年7月自学考试计算机软件根底(二)试题课程代码：02365一、单选题〔本大题共20小题，每题1分，共20分〕在每题列出的四个备选项中只有一个是合乎题目要求的，请将其代码填写在题后的括号内错选、多项选择或未选均无分1．计算机软件可分为两类，它们分别是() A．系统软件、网络软件 B．网络软件、工具软件 C．系统软件、应用软件D．应用软件、工具软件2．当要作进栈运算时，应先判别栈是否为() A．上溢 B．下溢 C．空D．满3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为() A．n/2 B．n C．O(n/2)D．O(n)4．设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为(A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K C．LOC(aij)=LOC(a11)+(i+j)*K D．LOC(aij)=LOC(a11)+(n*i+j)*K5．对线性表进行二分查找，要求线性表是() A．顺序存储B．链式存储C．顺序存储且数据有序D．链式存储且数据有序6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，那么其后序遍历序列是( A．ABCDEFGHIJK B．HEIDBAJKFGC C．HIEDBKFJGCAD．DHIEBJKFGCA7．进程从等待状态转换成就绪状态的原因是() A．时间片用完 B．进程调度C．进程创立D．等待的事件已发生8．文件系统中，对于空闲区管理有三种办法。

以下选项所列办法中，不能．．作为空闲区管理办法的是( A．空闲区栈 B．空闲区表 C．空闲块链D．位示图1 ) ) ) 9．在DOS操作系统中采用的目录结构是() A．一级结构C．树形结构B．二级结构 D．链式结构10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为() A．4次 C．2次B．3次 D．1次11．在DOS系统中，假设要新增新的设备，那么应在以下某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名这个选项应该是() A．config.sys C．io.sysB．msdos.sys D．command12．CODASYL系统是以下某选项所对应的数据模型的典型代表这个选项是() A．关系模型 C．层次模型B．网状模型 D．对象模型13．在FoxPro中，数据库文件的扩展名是() A．．PRG C．．cdxB．．DBT D．．DBF14．关系R与S的等值连接可记为 () A．R×S C．B．RD.S 15．在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命．．．令是() A．SKIP n C．GOTO BottomB．GO Record n D．SKIP To n16．FoxPro命令中，的描述词REST表示命令() A．对所有的记录有效B．对当前记录直到库文件末端的所有记录有效 C．对当前记录直到第n个记录有效 D．对第一个记录直到当前记录有效17．在软件开发过程中，产生模块表明书是在() A．分析阶段 C．编写阶段B．设计阶段 D．测试阶段18．在软件开发的SD办法中，用块间联系和块内联系来衡量模块结构的相对()2A．独立性 C．复杂性B．共用性 D．可靠性19．在数据词典中，应包括“组织《《栏描述的条目是() A．数据流 C．数据项B．文件 D．加工20．在软件开发中，测试过程分成三个步骤进行，以下选项中不属于测试过程的是() ．．．A．穷举测试 C．联合测试B．模块测试 D．验收二、填空题〔本大题共10小题，每题1分，共10分〕请在每题的空格中填上正确答案，填错、不填均无分。

21．多道程序系统和分时系统的出现标志着______的完善22．高级语言相对独立于____机器___，比拟接近于人们的自然语言 23．线性表中数据元素的总个数，定义为该表的__长度____24．把一棵树转换成二叉树之后，这棵二叉树的根结点没有____右孩子__25．先来先效劳调度算法、优先数调度算法和______调度算法是常用的三种进程调度算法 26．按资源分配的观点，设备可分成独占设备、______和虚拟设备 27．在FoxPro中，翻开一个备注窗口，用鼠标操作时应该______ 28．在FoxPro中，每一个工作区可翻开______个数据库文件 29．软件开发设计阶段的根本任务是______30．在软件开发过程中，进行模块测试的依据是______三、名词解释题〔本大题共4小题，每题3分，共12分〕 31．汇编程序 ----------------P5 32．〔记录〕排序 33．数据库系统 34．软件项目学四、问答题〔本大题共3小题，每题5分，共15分〕 35．画出具有三个结点的二叉树的所有不同的形态 36．操作系统有哪些功能？----------------P6537．在软件开发中，可以采用判定树为加工编写小表明。

检查订购单〞的加工逻辑是：“如果金额超过500元又未过期，那么发出批准单和提货单；如果金额超过500元但过期了，那么不发批准单；如果金额不超过500元，那么不管是否过期都发出批准单和提货单，在过期情况下还需发出通知单〞试用判定树描述上面加工的小表明 五、阅读理解题〔本大题共3小题，每题6分，共18分〕338．下面是一个计算某循环单链表(头指针为head)中结点个数的算法试在算法后的空格中填上正确的内容，将该算法补充完整，使其实现预定功能 typedefstructsnode {intdata;structsnode*link; }NODE; NODE*head; intlength(head) {intn=0; NODE * p;if(head= =NULL) (1)else{(2) ; n=1;while(p!=head) { (3) ; n++; } } returu(n); } (1)____________________ (2)____________________ (3) ____________________39．系统中有两个并发进程A和B,X和Y是两个不可共享的资源。

系统运行的某一时刻其状态如题39图所示根据此图，你判断系统处于一种什么状态？产生这种情况的原因是什么？4 40．设有一职工数据库zg．dbf如下：record#职工号姓名 性别 1102533罗小兵 男 2134762王红婷 女 3150286李刚华 男 4202347刘燕女 5194590张天高 男 6246278马书香 女试写出执行如下程序段后的运行结果 settalkoff usezgLocatefor性别=《女《 Dowhile．not．eof( )dispfields职工号，姓名 wait\按任意键继续\cont Enddo usesettalkon return六、设计题〔本大题共1小题，9分〕41．有一职工数据库emplist．dbf，有NUM〔工号〕、NAME〔姓名〕、SAL〔工资〕等字段；另有一职工奖金数据5 。