计算机软件技术基础试题解答

1设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。Aabcd Bdcba Cacdb Ddabc 2线性表在采用链表存储时其地址（）。P58T2A必须是连续的 B部分地址是连续的 C一定不是连续的 D连续不连续都可以 3由3个结点所构成的二叉树有几种形态?（） P58T6A3 B4 C5 D6 4顺序表中取出第i个元素所花费的时间（）。 P13A与i成正比 B与i无关 C与i成反比 D与i有关 5对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。A文件名和文件的物理地址 B文件名和文件的逻辑地址 C文件名和文件的物理结构 D文件名和文件的逻辑结构 6在页式存储管理中，页式地址转换成绝对地址是由（）完成的。A用户程序 B操作系统 C硬件 D工具软件 7处于等待状态的进程是因为（）。A等待cpuB等待某事件的发生 C程序太大D系统死锁 8作业控制级的用户接口可分为两类（）。 A联机接口与脱机接口 B普通接口与特殊接口 C程序级接口与系统级接口 D硬件接口与软件接口 9如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。 A没有左子树 B只有一个根结点 C没有右子树D是一棵空树 10联合测试是把各模块连接起来进行测试，测试的依据是（）。 A用户需求说明书B模块说明书 C系统说明书D数据字典 11对关键词序列31，11，52，69，6，17，76，64，82执行直接插入排序，则一趟排序的结果是（）。 A6，31，11，52，69，17，76，64，82 B11，31，52，6，17，69，64，76，82 C11，31，52，69，6，17，76，64，82 D17，11，6，31，69，52，76，64，82 12进程调度中的先来先去服务算法是把处理机分配给（）的进程。A先进入就绪队列 B先进入内存的作业 C先进入等待队列 D优先级领先 13dos系统在加载一个用户程序时，总是把（）分配给此执行程序。A当前可用的内存空间全部 B等于程序所需大小的内存空间 C系统程序移去，让用户程序进入内存 D一个段长(64kb)的空间 14dos系统文件的逻辑结构是（）文件结构。A记录式 B流式 C记录式或流式 D以上都不对 15概念模式是对数据库的_的描述。（）。 A用户逻辑结构 B物理结构与存储方式 C整体逻辑结构和特征 D完整性、安全性与并发性 16当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（）。 A逻辑独立性 B物理独 立性 C数据独立性 D完整性 17foxpro排序命令sort on/d中参数d表明（）。A按递增方式排序 B按记录输入的先后排序 C按递减方式排序 D不分英文字母大小写排序 18模块之间的联系的方式一般是（）。 A数据调用 Bcall语句或直接引用 C直接跳转(goto) D控制调用 19 Struct. snode char. data; struct. Snode. *link; *p, *q; 将新结点q插入单链表的p结点之后，下面的操作( )是正确的。A. q=p-link; p-link=q-link; B. p-link=q-link; q=p-link; C. q-link=p-link; p-link=q; D. p-link=q; q-link=p-link;20深度为5的二叉树至少有( )个结点。 A. 2 B. 3C. 5 D. 10 21链表不具有的特点是 ( )。 A可随机访问任一元素 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与链表的长度成正比22在进程管理中，当( )时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 23操作系统的功能不包含( )。A.处理机管理B.文件管理 C.存储管理D.电子邮件管理 24数据库技术的发展阶段起源于( ) 。 P120A60年代末B70年代末 C80年代末D90年代末 25创建数据库的正确命令是( ) ASET BCREATE CSELECT D BROWSE26黑盒测试法是着眼于程序的( ) A内部逻辑结构 B外部特征 C内部特征 D逻辑路径27“软件危机”是指（ ） A. 计算机病毒的出现 B. 利用计算机进行经济犯罪活动C. 人们过分迷恋计算机系统 D. 软件开发和维护中出现的一系列问题 28软件生存期中，用户的参与主要在（ ）。A软件分析期 B软件测试期 C软件设计期 D整个软件生存期29设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。 A123 B12 C32 D2330以下存储结构中，不利于线性表长度变化的是（ ）。 A.单链表 B.双链表 C.顺序表 D.散列表 31线性表中的链式存储结构相于对顺序存储结构的优点是.( )。P16 A便于随机存取指定下标的元素 B存储密度高C便于插入和删除操作 D可以用元素在存储器中的物理位置表示元素之间的逻辑关系32在操作系统中引入缓冲技术的主要目的是为了( )。 A加快输入/输出操作的速度 B改善CPU与I/O设备之间的速度不匹配的情况C加快程序的运行速度 D降低计算机的功率 33在目前的软件开发过程中，费用最昂贵的阶段是 ( ) P 127 A需求分析 B软件设计 C软件维护 D软件测试34结构化分析(SA方法)采用( )的方式。 P167A.自底向上逐层抽象 B.自底向上逐层分解 C.自顶向下逐层分解 D.自顶向下逐层抽象 35对计算机软件、硬件资源进行控制和管理的是( ) A由汇编语写出的程序 B操作系统C硬件系统 D应用软件系统1在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于 特殊 的集合运算。 P1282验收是把软件系统当作单一实体进行的测试，通常由 用户 来检查系统是否符合他们的期望，而且主要使用 实际数据 进行测试。 P2053数据字典中有四种类型的条目： 数据流 、文件、数据项（不再分解的数据单位）、 加工 。 P1774采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决 冲突 。 P475文件的物理结构常用的有三种类型： 连续结构 、链接结构和索引结构。 P936为了便于 系统控制 和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（pcb）。P68 7对段式存储管理，系统为每个运行的作业建立一张段表，以实现 动态地址转换 。段表的每一表目至少包括两个数据项：段长与段在主存中的 起始地址 。 P868操作系统的存储管理的目的是尽可能地提高 计算机内存 的使用效率。P80 9连接运算是从两个关系的 笛卡尔积 中选择属性间满足一定条件的元组。 P12910pv操作由p操作和v操作组成，这两个操作是两个 不可中断 的过程。P72 11软件维护按维护内容来定义可分为四种不同类型的维护，即 改正性维护 、适应性维护、完善性维护和 预防性维护 。P20612 程序在运行时一般都要经过启动输入设备输入数据，对数据进行处理，再动用 输出设备 输出处理结果三个阶段。P6613假设对一个线性表很少进行插入、删除操作，但经常要访问其中指定下标的元素，该线性表适合采用的存储方式是 顺序表或数组 。P2914根据二叉树的定义，二叉树一共有 5 种形态。P3515深度为N（N=1）满二叉树的结点总数是 2 n -1 。P3516死锁是因 竞争资源 而引起的一种现象。P7417在段页式存储管理中，程序的分段是根据信息的逻辑结构由程序员或编译程序来划分的，而分页是由 系统 自动进行的。P8718软件测试的关键是如何设计测试用例，设计测试用例的方法有黑盒法和 白盒法 两种。19 计算机系统由 硬件系统 和软件系统组成。P120顺序存储结构是通过 顺序表来 表示元素之间的逻辑关系的。 P1221用链表存储线性表的优点是 逻辑上相邻的结点物理 上不必邻接，插入、删除操作容易，应用面广 。 P1222具有64个结点的完全二叉树的深度为 Log2 64 +1=7 。23存储器的最小单位是 位 。24操作系统具处理机管理、 存储管理 、文件管理、设备管理和作业管理的功能。P6625软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为 总体设计 和详细设计两个步骤。 71进程 一个具有一定独立功能的程序关于某个数据集合的一次运行活动2文件 在我们的电脑中，以实现某种功能、或某个软件的部分功能为目的而定义的一个单位3白盒法 在软件测试过程中，由详细设计提供的文档，从软件的具体的逻辑结构和执行路径出发，设计测试用例，完成测试的目的4数据流图 简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。 5软件分析 软件分析是软件开发的第一阶段，它的任务是：用户和软件人员双方一起来充分地理解用户的要求，并把共同的理解明确地表达成一份书面资料系统说明书。简而言之，分析阶段的两大任务是“理解”和“表达”。6数据模型 数据模型（Data Model）是数据特征的抽象，是数据库管理的教学形式框架。数据库系统中用以提供信息表示和操作手段的形式构架7作业 用户在一次运算过程中，或一次事务处理中要求计算机所做的全部工作的总和。9裸机 是指没有配置操作系统和其他软件的电子计算机10队列 是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作11数据的顺序存储结构 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.12、软件生命周期 是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段1给出以下稀疏矩阵的三元组表。（1，2，2）（2，1，1）（2，4，4）（3，4，5）（4，2，6） 2给出一组关键字(17，1，25，92，87，11，43，89，21)用冒泡排序算法进行非降序排序。试列出每趟排序后关键字的排列次序。3进程和程序有何区别? 程序是静止的进程是动态的，进程包括程序和程序处理的对象，进程能得到程序处理的结果，进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。进程是一个具有独立功能的程序关于某个数据集合上的一次运行活动，程序是具有独立功能的一项指令的集合。4. 简述解除死锁的常用的两种方法。 剥夺资源。从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态；撤消进程。最简单的撤消进程方法，是使全部死锁进程都夭折掉；稍微温和一点的方法是按照某种顺序逐个地撤消进程，直至有足够的资源可用死锁状态消除为止。5. 什么是数据字典？ 指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明 6简述文件的两种存取方法 根据记录编号，对每一条记录固定位置存取，实现随机存取 利用链表指针，实现随机操作7.简述软件测试中的黑盒法 黑盒测试也称功能测试或数据驱动测试，它是在已知产品所应具有的功能，通过测试来检测每个功能是否都能正常使用，在测试时，把程序看作一个不能打开的黑盆子，在完全不考虑程序内部结构和内部特性的情况下，测试者在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数锯而产生正确的输出信息，并且保持外部信息（如数据库或文件）的完整性。8.论述数据库物理独立性与逻辑独立性的含义 物理数据库独立性是指如果修改了数据库的内模式，则只修改内模式映像即可，可使概念模式尽可能保持不变。 逻辑数据库独立性是指如果修改了数据库的内模式，则则只修改外模式映像，可使外模式和应用程序尽可能保持不变。9.文件系统的功能 文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区，或文件系统种类。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：与文件管理有关软件、被管理文件以及实施文件管理所需数据结构。从系统角度来看，文件系统是对文件存储器空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等五、设计及计算题1用图示画出对关键字序列61，51，78