2000907软件技术基础A(薛)答案
软件技术基础a
考卷（A 卷）一、判断题(下列各小题，正确的在对应的答题表格内打"√"，错的打"╳"。
每小题1分，共10分)1、二维数组可以看作是数据元素为线性表的线性表。
2、若某二叉树的先序遍历和中序遍历序列相同，则此二叉树一定有且仅有一个结点3、顺序存储方式只能用于存储线性结构4、如果已知二叉树先序遍历和中序遍历序列，可以得到该二叉树的后序遍历顺序。
5、一个元素集合形成的二叉排序树不是唯一的，但根据一个元素序列形成的二叉排序树 是唯一的。
6、无论采用哪种存储管理方式，程序的逻辑地址均是连续的。
7、程序是计算机操作系统中能独立运行的基本单位。
8、利用信号量机制不能预防死锁的发生。
9、OS 的设计必须要保证进程的执行结果具有可再现性。
10、通道是特殊的处理机，能够与CPU 并行工作以提高效率。
二、填空题(每空1分，共15分)1. 利用二维数组a 存放元素，设元素个数为M ，分为I 行和J 列，每个元素占8字节空间，则共需要 字节，第4行和第5列的元素加起来占用 字节空间，如果按照行优先存放，元素a 3存放位置与按照列优先存放的元素的行号和列号分别为 存放位置相同。
2. 在双链表中，每个节点具有 个指针。
3. 分块查找算法中，块间元素的排列是 的，块内元素的排列是 的。
4. 存储管理应实现的功能是：主存空间的分配与释放， ，主存空间的共享和保护，____ 。
5. 分时系统追求的目标是 ，实时系统追求的目标是6. 在操作系统中，可以利用 方式在进程间传递控制信息；利用 方式在进程间传递大量数据7. 分页式存储管理中，页表是用来指出 与 之间的对应关系。
8. 从人机交互方式来看，操作系统是用户与计算机之间的 _________三、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在对应的答题框内。
每小题1分，合计40分)1. 采用二元描述法可描述任意数据结构为（K ，R ），其中K 和R 分别代表（ ）的集合A 算法和操作B 逻辑结构和存储结构C 数据元素和关系D 结构和算法 2. 计算机算法指的是（ ）A 计算方法B 程序C 解决问题的方法和步骤D 调度方法3. 一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（ ）A 1、2、3、4、5B 2、3、1、5、4C 4、3、5、1、2D 4、5、3、2、1 4. 一个队列的入队序列是1、2、3、4，则队列的输出顺序为（ ）A 4、3、2、1B 1、2、3、4C 1、2、4、3D 2、1、3、4 5. 在链接式队列中删除结点时，执行的操作为（ ）A rear = front->nextB front = front->nextC front = rear->nextD rear = rear->next 6. 如图所示的二叉树中，（ ）不是完全二叉树7. 具有4个结点的二叉树的形状有（ ）种。
《计算机软件技术基础》习题及参考答案
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14．下列关于栈的描述中错误的是。
A.栈是先进后出的线性表B.栈只能顺序存储
C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针
15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
《计算机软件技术基础》复习答案.docx
《计算机软件技术基础》复习题——答案1.线性表的链式存储结构与顺序存储结构相比优点是一CD2. 线性表是具有n 个C 的有限序列。
A.表元索B.字符C.数据元索E.信息项3. 若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元索的算法的时间复杂度为 C (lWIWn+1)A. 0(0)B. 0(1)C. 0(n)D. 0(n 2)4. 设A 是一个线性表(g 弧…,弘)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需耍移动的元素个数为 B ,平均每删除一•个元素需要移动的元索个数为A ；若元索插在eh 与茹】之间(OWTWn-1)的概率为"匸"，则平均每插入一个 n(n +1)元素所要移动的元索个数为C5•下列函数屮，按它们在 ms 时的无穷人阶数，最大的是—D6•将卜•图所示的s 所指结点加到p 所指的结点之后，其语句应为：DA.所有的操作算法实现简单B.便于随机存取C.便于插入和删除 1).便于利川零散的存储器空间D.数据项C.2n + \D ・3n +14A . C. 10g/7n/2 B. nlog/7 D. n! nextnextnextA. s->next 二p+1; p->next 二s;B. (*p). next 二s; (*s) • next= (*p)•next;C. s->next 二p->next; p->next 二s->next; D ・ s->next 二p->next; p->next.=s;7. 将两个齐有n 个元索的有序表归并为一个有序表吋，其最少的比较次数是_ A 。
A. n B. 2n~l C. n~lD. 2n8. 卜面的程序段是合并两个无头结点链表(ha 和hb)为一个无头结点链表ha 的过程，作为 参数的两个链表都是按结点的data 域由人到小链接的。
计算机软件技术基础考试答案
1数据库的三级模式和两级映像体系结构中，模式/内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，其主要作用是什么。
答：作用是保证了数据与程序的物理独立性，模式/内模式之间的映像是数据的全局逻辑结构和数据的存储结构之间的映像，当数据库的存储结构发生了变化，由于模式/内模式之间的映像使数据的逻辑结构可以保持不变，因此应用程序可以不必修改。
2简述逻辑数据的独立性答：逻辑数据独立性是指应用程序与数据库的逻辑结构之间的相互独立性。
当数据的逻辑结构改变时，通过修改外模式——模式映像，保持数据的局部逻辑结构不变，应用程序是依据数据的局部逻辑结构编写的，所以应用程序不必修改。
即模式变，应用程序不变。
3何谓算法？它与程序有何区别？答：算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。
它与程序的区别⑴一个程序不一定满足有穷性，但算法是有穷性的。
⑵程序中指令必须是机器可以执行的，而算法中的指令则无此限制。
⑶算法代表了对问题的解，而程序是算法在机器上的特定实现。
4试说明栈和队列的异同。
答：相同：从数据结构的角度看，都是线性结构，都可以通过顺序表，列表实现。
不同点：⑴队列先进先出，栈先进后出。
⑵对插入和删除操作的"限定"。
栈是限定只能在表的一端进行插入和删除操作的线性表。
队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
⑶遍历数据速度不同。
栈只能从头部取数据也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性队列怎不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多。
5何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。
《软件技术基础》习题解答
第二章2.1 什么是数据结构？它对算法有什么影响？数据结构是指同一数据对象中各数据元素间存在的关系。
数据结构对算法的影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。
一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。
它是算法和程序设计的基本部分，它对程序的质量影响很大。
2.2何谓算法？它与程序有何区别？广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。
计算机算法是通过计算机能执行的算法语言来表达的。
和程序的区别：一个程序包括两个方面的内容：（1）对数据的描述，即数据结构。
（2）对操作的描述，即算法。
所以算法是程序的一个要素。
2.12试编写算法求已知单链表长度，并考虑表空的情况。
p = headi = 0While(p!=nil) //表不为空P<-- next(p)//移动到下一个元素i++End(while)Return i //返回数据的个数head2.14 已知一循环链表中数值已按递增有序排列现要插入一个新结点，并使插入一个新节点，并使插入后链表仍为有序序列Link ST (head ,b){Get node (p);data(p)←b;If(head=nil) then{ head←head;head←p;return;}If(b<data (head)) then {next(p)←head ;head←p;return;}q←headWhile(next(q)≠nil)and(b>data(next(q)))doq←head(q)If(next(q)≠nil)then{next(p)←next(q);next(q)←p;}Else{ next(q)←p;next(p)←nil;}return}2.30 设一颗二叉树其中序和后序遍历为中序：BDCEAFHG后序：DECBHGFA答案：ABCDEFHG2.33．给定一组权值W={8,2,5,3,2,17,4},画出由此生成的哈夫曼树。
《计算机软件技术基础》复习答案.doc
B. 便于随机存取 D.便于利用零散的存的有限序列。
数据元索 应为： DA. s->next二p+1; p->next=s;if (ha二二NULL)(7)《计算机软件技术基础》复习题及答案1. 线性表的链式存储结构与顺序存储结构相比优点是 CD _____ oA. 所有的操作算法实现简单 C. 便于插入和删除储器空间2. __________________ 线性表是具有n 个 ___________ A. 表元素 B.字符D.数据项 E.信息项3. 若长度为n 的线性表采用顺序存储结构，在其第I 个位宜 插入一个新元索的算法的时间复杂度为 C 。
(1WI Wn+1) A. 0(0) B. 0(1)C. 0(n)D. 0(n 2)4. 设A 是一个线性表(g a 2,…,an),采用顺序存储结构，则在等概率的前提F,平均每插入一个元索需要移动的元索个 数为 B ，平均每删除一个元索需要移动的元索个 数为A ；若元索插在$与 如Z 间(OWI0-1)的概率为""二"，则平均每插入一个元索所要移动的元索个数为 n(n +1)厂2刃 +1f 3n +1C. ---------D. ----------------------------------------------------3 45•下列函数屮，按它们在/1 -> oo 时的无穷人阶数，最人的是D _____ o A. log 刃 B. nlog/7 C. 2，，/zD. n!6. 将卜•图所示的s 所指结点加到p 所指的结点之后，其语句 B. (*p). next 二s; (*s). next 二(*p). next; C ・ s->next=p->next; p->next z:s->next; D. s->next=p->next; p->next=s;7. 将两个各有n 个元索的有序表归并为一个有序表时，其最少的比较次数是八 。
计算机软件技术基础所有题目答案-自学.doc
数据结构习题答案 2 第一节概论 2 第二节线性表 5 第三节栈和队列15 第五节树18 第七节查找24 第八节排序28 操作系统练习题参考答案31数据结构习题答案第一节概论一、选择题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．在以下的叙述中，正确的是( )。
软件技术基础考试复习题(含答案)
1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、方法与技术所组成的学科。
3、软件特性：抽象性、知识性、复杂性、复用性。
4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。
第二章5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。
6、算法不是程序，算法高于程序。
算法是程序的框架与灵魂，而程序是算法的实现。
7、算法的五大特征：能行性、确定性、有穷性、输入、输出。
8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。
9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。
10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。
11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O （l）；对数阶O（log2 n）；线性阶O（n）；线性对数阶O（n log2 n）.；平方阶（立方或K方阶）O（n2），O（n3），O（nk）；指数阶O（2n）。
12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章13、数据是按一定规则组织的符号串，并被识别。
14、数据是由数据结构与数据值组成。
15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。
16、数据元素是命名的数据单位。
17、数据操作：数据操作的总称。
18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。
19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。
《计算机软件技术基础》参考答案A
《计算机软件技术基础》参考答案A一、单项选择题(每空1分，共50分)1-5 CBCBD 6-10 ADDCB11-15 ACABB 16-20 BLJCI21-25 CCABC 26-30 BADAB31-35 BCDBA 36-40 DDCDA41-45 DDCAC 46-50 BBCAB评分标准：本题每空1分，多选、少选、错选均不得分。
二、本题10分(1) v != NULL或v(2) x > v->val 或x != v->val(3) p->next(4) u->next(5) head->next评分标准：本题10分，每空2分，在(3)-(5)中未写出next扣1分三、本题10分(1) A!=NULL && B!=NULL(2) A->data==B->data(3) B=B->next;(4) A!=NULL(5) last->next=NULL;评分标准：本题10分，每空2分，在(2)中未写出data扣1分，在(3)和(5)中未写出next扣1分四、本题10分解：(1) A、B、C三个进程之间存在互斥的制约关系。
因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
(2)mutex：用于互斥的信号量，初值为1。
各进程的代码如下：进程A 进程B 进程C... … ...... … ...P(mutex) P(mutex) P(mutex)申请打印机申请打印机申请打印机使用打印机使用打印机使用打印机V(mutex) V(mutex) V(mutex)… … …评分标准：本题10分，(1)题3分，(2)题7分，其中给出信号量含义和初值1分，三个进程代码各2分五、本题10分解：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。
LRU淘汰算法：内存块为3时，缺页中断为10评分标准：本题10分，FIFO淘汰算法两种情况各3分,LRU淘汰算法1分,要求有分析过程六、本题10分解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址<段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。
“软件技术基础”考题(含答案)
第三十二次一、是非判断题（每小题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. 数据在计算机内存中的表示是指数据的存储结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算机软件技术基础》A 卷参考答案
一、填空题：（每空2分，共计20分）
1.时间
2.非线性
3. 队列
4.n
5. 存储器管理
6. 互斥
7. 关系模型 8. 数据库管理系统#DBMS 9. 高内聚 10. 调试
二、选择题：（每小题2分，共计30分）
1-5 C B D A B 6-10 D C C A C 11-15 A B B D D
三、综合题（共27分）
1.（6分）x1 x5
2.(6分)
x2 x3 x6
x4
后序序列为：ACBEGFD
3. (5分)
4．(5分)所谓进程，是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
一般来讲，进程具有运行态、就绪态、5. (5
五、SQL 命令 (每小题3分，共15分）
1.create table students(sno char(3) not null ,name char(8) not null,sex char(2),age numeric(2,0),department char(8))
2.insert into students values(‘ S05’，’刘江’，’男’，20，’计算机’)
3. select * from students
4．select name,sex from students where age<20
5．select students.sno,name from students,enrolls where students.sno=enrolls.sno and grade<60 六．算法题 (共8分）（答案仅供参考）
1． void desl(v ，m ，n ，i)
ET v[]； int m ，*n ，i ；
{ if (*n ＝＝0)
{ printf("underflow \n")；return ；}
if ((i ＜1) | | (i ＞*n))
{ printf("Not this element in the list \n")；
return ；}
for (j ＝i ；j ＜＝*n －1；j ＋＋) v[j －1]＝v[j]；
*n ＝ *n －1；
return ；
}。