软件技术基础期末考B(07)
软件技术基础(练习题)
软件技术基础一、选择题1.算法的时间复杂度是指( D )。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法程序中的指令条数D. 算法执行过程中所需要的基本运算次数2.下面概念中,不属于面向对象方法的是( B )。
A. 对象B. 过程调用C. 类D. 继承3.下面叙述正确的是( C )。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对4.下列模式中,能够给出数据库物理存储结构与物理存取方法的是( A )。
A. 内模式B. 逻辑模式C. 概念模式D. 外模式5.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是( A )。
A.控制流B.加工C.数据存储D.数据源点和汇点6.下述关于数据库系统的叙述中正确的是( D )。
A. 数据库系统减少了数据冗余B. 数据库系统比文件系统能管理更多的数据C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统避免了一切冗余7.结构化程序设计主要强调的是( B )。
A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性8.在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( D )。
A. 可行性分析B. 详细设计C. 概要设计D. 需求分析9.下列叙述中,正确的是( D )。
A. 软件就是程序清单B. 软件就是存放在计算机中的文件C. 软件应包括程序清单及运行结果D. 软件包括程序和文档10.在深度为6的满二叉树中,叶子结点的个数为( B )。
A. 15B. 16C. 31D. 3211.完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是( A )。
A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法12.数据库设计包括两个方面的设计内容,它们是( C )。
电子科技大学《软件技术基础》20春期末考试.doc
1.算法分析的目的是()。
A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性【参考答案】: C2.表是一种数据结构,链表是一种()。
A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表【参考答案】: A3.线性表是具有n个()的有限序列。
A.表元素B.字符C.数据元素D.数据项【参考答案】: C4.在单一处理器上,将执行时间有重叠的几个程序称为()。
A.顺序程序B.多道程序C.并发程序D.并行程序【参考答案】: C5.程序运行时,独占系统资源,只有程序本身能改变系统资源状态,这是指()。
A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性【参考答案】: B6.若要尽可能快地完成对实数数组的排序,且要求排序是稳定的,则应选()。
A.快速排序B.堆排序C.归并排序D.希尔排序【参考答案】: C7.在下列系统中,()是实时系统。
A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统【参考答案】: B8.虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用()作为它的一个主要组成部分。
A.软盘B.硬盘C.CDROMD.寄存器【参考答案】: B9.操作系统主要是对计算机系统全部()进行管理,以方便用户、提高计算机使用效率的一种系统软件。
A.应用软件B.系统软硬件C.资源D.设备【参考答案】: C10.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是()。
A.nB.2n-1C.n-1D.2n【参考答案】: A11.假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
A.K-1次B.K次C.K+1次D.K(K+1)/2次【参考答案】: D12.算法分析的两个主要方面是()。
A.间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性【参考答案】: D13.若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
软件技术基础总复习题及参考答案
软件技术基础总复习题及参考答案软件技术基础总复习题及参考答案一、选择题1、线性表若是采用链式存储结构时,要求内存中可用存储单元的地址 D 。
A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以2、栈和队列都是B 。
A、顺序存贮的线性结构B、限制存取点的线性结构C、链接存贮的线性结构D、限制存取点的非线性结构3、与线性表的链接存贮不相符合的特性是 C 。
A、便于插、删运算B、存贮空间动态分配C、需要连续的存贮空间D、只能顺序查找4、设二叉树的根为第一层,则第i 层上的结点数最多有B。
A、2i B、2i +1D、2i -1C、2-1i 5、如将一棵有n 个结点的完全二叉树按顺序存放方式,存放在下标编号为0, 1,…, n-1 的一维数组中,设某结点下标为k(k>0),则其双亲结点的下标是A。
A、(k-1)/2B、(k+1)/2C、k/2D、k-16、权值分别为3,8,6,2,5 的叶子结点生成一棵霍夫曼树,它的带权路径长度为A。
A、53 B、48 C、72 D、247、设I 和O 分别表示入栈和出栈操作,栈的初态和终态都为空,则下列操作序列合法的有_ D_ _。
A、IOIOOIOIB、IOOIOIIOC、IIIOIOIOOD、IIOIIOOO 8、二叉树的前序序列为EFHIGJK,中序序列为HFIEJKG,则二叉树的根为C 。
A、K B、G C、E D、H 9、对有序表{ -1, 0, 1, 3, 4, 6, 8, 10, 12 }进行折半查找,则查找12 需要比较的次数为 B 。
A、3 B、4 C、5 D、6 10、在一个单链表中,若q 结点是p 结点的前驱结点,若在q 与p 之间插入结点s,则执行 D 。
A、s→link = p→link; p→link = s; B、p→link= s; s→link = q; C、p→link = s→link; s→link = p; D、q→link = s; s→lin k = p; 11、一个栈的入栈序列为a,b,c,则出栈序列不可能的是C 。
“软件技术基础”分科考题(含答案)
《操作系统》一、判断题:(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. 在操作系统中,作业调度和进程调度没有区别。
计算机软件技术基础期末复习题
《计算机软件技术基础》复习题11.线性表的链式存储结构与顺序存储结构相比优点是 。
A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间2.线性表是具有n 个 的有限序列。
A. 表元素 B. 字符 C. 数据元素D. 数据项E. 信息项 3.若长度为n 的线性表采用顺序存储结构,在其第I 个位置插入一个新元素的算法的时间复杂度为 。
(1≤I ≤n+1) A. O(0) B. O(1) C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n ),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 ,平均每删除一个元素需要移动的元素个数为 ;若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ,则平均每插入一个元素所要移动的元素个数为 ; A. 21-n B. 2nC.312+nD.413+n5.下列函数中,按它们在∞→n 时的无穷大阶数,最大的是 。
A. log n B. nlog n C. 2n/2 D. n!6.将下图所示的s 所指结点加到p 所指的结点之后,其语句应为: 。
A. 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. n B. 2n-1 C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程,作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
软件工程基础期末试题及答案
软件工程基础期末试题及答案一、选择题 (每题2分,共20分)1. 软件工程的主要目标是( )。
A. 提高软件的质量B. 降低软件的开发成本C. 提高软件的开发效率D. 以上都对答案:D2. 下列哪个不是软件工程的基本活动?A. 软件规格B. 软件设计和实现C. 软件验证D. 软件评估答案:D3. 下列哪个不是软件工程的关键过程?A. 需求分析B. 软件设计C. 软件测试D. 代码审查答案:D4. 下列哪个不是软件工程的核心思想?A. 规范性B. 可维护性C. 可靠性D. 高效性答案:D5. 在软件开发过程中,需求分析的目的是( )。
A. 确定软件的功能和性能要求B. 确定软件的架构和设计C. 确定软件的开发方法和工具D. 确定软件的测试策略答案:A6. 下列哪个不是需求分析的主要任务?A. 确定软件的功能需求B. 确定软件的非功能需求C. 确定软件的界面需求D. 确定软件的开发需求答案:D7. 下列哪个不是软件设计的主要任务?A. 确定软件的架构B. 确定软件的模块划分C. 确定软件的数据结构D. 确定软件的开发计划答案:D8. 下列哪个不是软件设计的重要考虑因素?A. 软件的可扩展性B. 软件的可维护性C. 软件的可靠性D. 软件的性能答案:D9. 下列哪个不是软件测试的主要目的?A. 发现和修复软件缺陷B. 验证软件的功能和性能是否符合需求C. 评估软件的质量和可靠性D. 提高软件的开发效率答案:D10. 下列哪个不是软件测试的主要方法?A. 黑盒测试B. 白盒测试C. 静态测试D. 代码审查答案:D二、填空题 (每题2分,共20分)1. 软件工程是一种应用系统工程的方法和工具,以规范化的、可量化的和可控制的方式开发和维护软件的工程学科,其基本目标是以$$______$$的方式开发和维护软件,以提高软件的质量、降低软件的开发成本和提高软件的开发效率。
答案:工程化2. 软件工程的核心思想可以概括为规范化、$$______$$、可维护性和可靠性,其中规范化是软件工程的基础,可维护性是软件工程的重要目标,可扩展性是软件工程的关键。
软件技术基础考试复习题(含答案)
1、计算机系统与软件的关系:软件是计算机系统的一部分,体现了计算机应用能力与水平2、软件的三层含义?个体含义:特指具体的软件;整体含义:个体含义的全体;学科含义:软件理论、方法与技术所组成的学科。
3、软件特性:抽象性、知识性、复杂性、复用性。
4、软件分类?软件理论:算法理论与数据理论;软件系统:应用软件、支撑软件与系统软件;软件开发:软件工程。
第二章5、算法是一类问题过程的一种求解方法,该方法可用一组有序的计算机步骤或过程表示。
6、算法不是程序,算法高于程序。
算法是程序的框架与灵魂,而程序是算法的实现。
7、算法的五大特征:能行性、确定性、有穷性、输入、输出。
8、算法的两大基本要素?算法的操作:四种基本操作(算法、逻辑、比较、传输);算法的控制:三种基本控制(顺序、选择、循环)。
9、四种常用的算法设计方法?枚举法:穷举所有可能的方法;递归法:自己调用自己的方法;分治法:将问题分解成若干的方法;回溯法:试探性的求解方法。
10、算法的评价:算法的正确性;算法的时间效率分析;算法的空间效率分析。
11、算法的时间效率分析,用T(n)=O(f(n))表示,常用六种:常用阶O(l);对数阶O(log2n);线性阶O(n);线性对数阶O(n log2n).;平方阶(立方或K方阶)O(n2),O(n3),O(n k);指数阶O (2n)。
12、六个完整算法表示:算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章13、数据是按一定规则组织的符号串,并被识别。
14、数据是由数据结构与数据值组成。
15、数据的三个结构层次?客观世界:事物与事物之间的关联;逻辑世界:数据逻辑结构与逻辑值;物理世界:数据物理结构与物理值。
16、数据元素是命名的数据单位。
17、数据操作:数据操作的总称。
18、数据操作分为?数据值操作:定位、读及增加、删除、修改操作;数据结构操作:创建、删除、查询、修改操作。
19、数据结构:以(狭义)数据结构为核心所构成的数据与数据操纵的结合体,也广义结构。
程序设计基础(二)期末试卷B(07本下学期)
void main() { B x(5),y(6,7); }
4.#include<iostream.h>
class base
{int n;
public:
base(){};
base (int a)
{cout << "constructing base class" << endl;
n=a;
cout << "n=" << n << endl;
void display();//输出显示函数
Time& operator ++();//前置单目运算符++重载函数
private:
int hour,minute,second;//时,分,秒
};
请编写Time的上述3个函数。其中:
(1)构造函数用于创建时间对象时分别用参数h、m、s的值对私有数据成员hour,minute,second初始化;
}
五、编程题(第1小题10分,第2小题10分,共20分)
1.输入两个正整数m和n (1<m<n),求从m到n之间(包括m和n)的所有素数,并按每行5个数,每个数8列的格式输出。(素数是除1以外只能被自身整除的自然数)。
2.已知时间类定义如下:
class Time
{public:
Time(int h=0, int m=0, int s=0); //构造函数
2.C语言结构类型变量在程序执行期间()。
A)所有成员一起驻留在内存中。B)只有一个成员驻留在内存中。
C)部分成员驻留在内存中。D)没有成员驻留在内存中。
软件技术基础试题及答案图文稿
软件技术基础试题及答案集团文件版本号:(M928-T898-M248-WU2669-I2896-DQ586-M1988)软件技术基础班级姓名成绩1分,共25分)1.数据结构作为一门学科,主要研究数据的、存储结构以及三方面内容。
2.当对一个线性表经常进行插入或删除操作时,则宜采用存储结构;而经常进行的是访问操作,而很少进行插入或删除操作时,则宜采用存储结构。
3.在线性结构中,首结点有个前驱结点,其余每个结点有且只有个前驱结点。
4.限定在表的一端进行插入,在表的另一端进行删除的线性表称为;限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中,则数组的大小应设为。
6.按照二叉树的定义,具有3个结点的二叉树形态有种;具有65个结点的完全二叉树其深度为 ; 深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素,元素的移动次数为;删除第i个元素时,需要从前向后依次前移个元素。
(1≤i≤n+1)8.顺序存储结构的循环队列中,设front 和rear分别为队头和队尾指示器,该队列中能存放的最大元素的个数为M AX-1,则判断队列为满的条件为,而判断队列为空的条件是。
9.设D={A,B,C,D,E},R={<A,B>,<C,D>,<D,B>,<C,E>},结构(D,R)描述的数据结构是。
10.系统出现死锁一定是同时保持了,,和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行,它是进程存在的唯一标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题(每小题1分,共10分)1.已知: int x; 下列语句正确的是()。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是()。
“软件技术基础”考题(含答案)
第三十二次一、是非判断题(每小题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. 数据在计算机内存中的表示是指数据的存储结构。
《软件技术基础》期末考试试卷附答案
《软件技术基础》期末考试试卷附答案一、单选(共10小题,每小题4分,共40分)1.已知: int x; 下列语句正确的是()。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是()。
A. p=b+1;B.p=&a[3];C. p=a;D.b=a;3.设有以下说明语句struct node{ int a;float b;};struct node node1,node2,*pnode;则下列语句中正确是()。
A. node1=node2;B. pnode.a=10;C. return (node1+node2);D. scanf(“%d %f”,node1);4.线性链表不具有的特点是()。
A. 可随机访问任一个结点B.不必事先估计所需存储空间大小C. 插入与删除时不必移动元素D.所需空间与线性表长度成正比5.若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
A.3,2,1 B.2,1,3 C.3,1,2 D.1,3,26.有向图的邻接表中,顶点Vi的出度是()。
A. 依附于Vi的弧数B.Vi链表中的邻接结点个数C. Vi在表结点中出现的次数D. Vi度的一半7.某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点B.深度等于其结点数C.任一分支结点均无左子树D.任一分支结点均无右子树8.在一个单链表中,若指针p指向某一结点,指针q指向p的前驱结点,要在q与p之间插入一个由s所指的结点,则执行()。
A.s→next=p→next;p→next=s;B.p→next =s;s→next =q;C.p→next =s→next;s→next =p;D.q→next =s;s→next =p;9.如果以链表作为栈的存储结构,则出栈操作时()。
软件技术基础期末考试
软件技术基础期末考试基本信息:[矩阵文本题] *在下列设备中,属于输出设备的有______。
[单选题] *A)键盘B)绘图仪(正确答案)C)鼠标D)扫描仪个人计算机属于( )。
[单选题] *A)小型计算机B)巨型计算机C)大型主机D)微型计算机(正确答案)计算机在实现工业生产自动化方面的应用属于( ) [单选题] *A)实时监控(正确答案)B)人工智能C)数据处理D数值计算中央处理器(CPU)主要由( )组成。
[单选题] *A)控制器和内存B)运算器和控制器(正确答案)C)控制器和寄存器D)运算器和内存在计算机术语中,bit的中文含义是( )。
[单选题] *A)位(正确答案)B)字节(Byte)C)字长D)字计算机中数据的表示形式是( )。
[单选题] *A)八进制B)十进制C)二进制(正确答案)D)十六进制下列字符中,ASCII码值最小的是( )。
[单选题] *A) bB) A(正确答案)C) xD) Q以下_____协议是和电子邮件传输无关的。
[单选题] *UDP(正确答案)POP3IMAPSMTP答案解析:UDP适用于流媒体传输,利于观看在线视频时多用该协议浏览网页需要使用_____协议。
[单选题] *HTTP(正确答案)FTPWWWHTMLTCP/IP是广域网上普遍使用的网络协议,局域网中也可以使用。
[判断题] *对(正确答案)错以下_____是局域网最流行的拓扑结构。
[单选题] *星型(正确答案)总线型环型网状型()的特点是速度快、印字质量好,噪音低。
[单选题] * A:喷墨式打印机B:击打式打印机C:激光式打印机(正确答案)D:点阵式打印机CD-ROM是()。
[单选题] *A:只读硬盘B:只读存储器(正确答案)C:只读光盘D:只读大容量软盘计算机辅设计的英文缩写是()。
[单选题] *A:CAD(正确答案)B: CAIC:CAMD:CAT在Windows中,在“记事本”中保存的文件,系统默认的文件扩展名是()。
软件技术基础试题库
《软件技术基础》试题库课程名称:软件技术基础适用专业:软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素.( )A. n-iB。
n+iC。
n-i-1D. n-i+1答案:A2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。
( )A。
lin k(s)←link(p),link(p)←sB。
link(q)←s,link(s)←pC。
link(p)←link(s),link(s)←pD。
link(p)←s,link(s)←q答案:B3.高度为h(h>0) 的二叉树最少有________个结点。
()A。
hB. h-1C。
h+1D。
2h4.n个顶点的带权无向连通图的最小生成树包含________ 个顶点。
()A。
n-1B。
nC。
n/2D.n+1答案:B5.采用拉链法解决冲突的散列表中,查找的平均查找长度()。
A. 直接与关键字个数有关B. 直接与装填因子a 有关C。
直接与表的容量有关D. 直接与散列函数有关答案:D6.树型结构最适合用来描述()A.有序的数据元素B.无序的数据元素C。
数据元素之间的具有层次关系的数据D。
数据元素之间没有关系的数据答案:C7.若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。
( )A.25B.10C。
16D。
41答案:C 度0的结点比度2的结点多18.若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有______个结点。
( )A。
32B。
33C.34D。
25答案:C9.若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
()A.2hC.2h-2D。
2h—1+1答案:C10.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案:A11.下面关于哈夫曼树的说法,不正确的是( )A。
2022年江西软件职业技术大学公共课《大学计算机基础》期末试卷B(有答案)
2022年江西软件职业技术大学公共课《大学计算机基础》期末试卷B(有答案)一、单项选择题1、八进制数453转换成十进制数是()A.324B.267C.299D.2652、十进制数103等于二进制数()A.01110011B.01101111C.01101011D.011001113、二进制数101101.11对应的十六进制数是()A.2D.3B.B1.CC.2D.C D.4、十进制数83,用二进制表示是()A.00010011B.01010011C.00111110D.011011105、计算机病毒的危害性表现在()A.能造成计算机器件永久性失效B.影响程序的执行,破坏用户数据与程序C.不影响计算机的运行速度D.不影响计算机的运算结果,不必采取措施6、下列有关ASCII码的叙述中,正确的是()A.ASCI 码采用16位二进制编码表示B.ASCII 码不能表示控制字符C.大写字母的ASCII码值比相应小写字母的ASCII码值大32D.A-Z的ASCI 码值是连续的7、按照传递信息的功能不同,微型计算机的内部总线分为三种,不包括()A.控制总线B.地址总线C.传输总线D.数据总线8、Windows 7系统提供了4种桌面图标的排列方式,分别是按:名称、大小,以及()A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列9、在Windows 7“资源管理器”中,若要用鼠标拖动的方法进行不同文件夹的文件移动操作,选择文件后,应()A.直接用鼠标左键拖拽文件.B.按住Alt键同时用鼠标左键拖拽文件C.按住Shift键同时鼠标左键拖拽文件D.按住Ctrl键同时用鼠标左键拖拽文件10、不正常关闭Windows 7操作系统()A.无任何影响B.可能会丢失数据C.可能会烧坏硬盘D.下次一定无法启动11、在Windows 7中窗口被最大化后,如果想要调整窗口的大小,应进行的操作是()A. 鼠标拖动窗口的边框线B. 单击“还原”按钮,再拖动边框线C. 先单击“最小化”按钮,再拖动边框线D. 拖动窗口的四角12、在Windows 7中,下列不正确的文件名是()A.X.Y.ZB.MyFilesC.X$Y.CD.A<B,DOC13、在Windows 7中,获取帮助信息可直接按()A.F1键B.F2键C.F3键D.F4键14、在Word中,可以改变纸形的“页面设置”命令在()A.“文件”菜单中B.“格式”菜单中C.“编辑”菜单中D.“工具”菜单中15、在Word中,下面关于插入页眉和页脚的叙述中,错误的是()A.页眉和页脚中都可以插入页码B.已插入的页眉页脚职能修改不能删除C.页眉和页脚中都可以插入总页数D.页眉和页脚中都可以插入日期16、在Word 2010编辑文档时,所见即所得的视图是()A.草稿视图B.页面视图C.大纲视图D.Web版式视图17、下列有关Word2010文档自动生成目录的叙述中,正确的是()A.通过目录项能够直接定位到某个段落B.自动生成目录的前提是首先对文档标题设置相同的字体C.自动牛成目录的前提是首先对文档标题设置不同的段落缩进D.对文档进行修改后,不可通过“更新域”操作更新目录18、在Word2010中,尾注的设置应选择()A.“插入”功能区B.“邮件”功能区C.“审阅”功能区D.“引用”功能区19、在Word 2010中,对同一个文档的两次不同的修订版本进行比较,应选择。
计算机软件基础期末考试试题及参考答案
计算机软件基础期末考试试题及参考答案计算机软件基础期末考试试题及参考答案北京航空航天大学班级:__________;学号:______________;姓名:__________________;成绩:___________一.填空题(本题共10分,每题1分)1、程序=数据结构+算法。
2、结构化程序的最本质的控制结构有顺序,选择和循环。
3、链表可分为單链表、双链表,循环链表等几类。
4、具有100个结点的完全二叉树的叶子结点数为 50 。
5、无序表(81,52,57,95,22,04,96,83)的第一趟冒泡排序序列(从小到大)为(04,。
6、操作系统的五大基本功能是储存器管理,处理机管理,设备管理,文件管理,作业管理。
7、进程的基本状态包括就绪态(等待),运行态和阻塞态。
8、软件测试技术可分为黑箱测试和白箱测试。
9、TCP/IP五层协议体系结构包括:物理层、网络接口层、网络层、运输层、应用层。
10、IP地址是一种层次型地址,由网络号和主机号组成。
二.选择题(本题10分,每题1分)1、我们把具有共同属性、共同操作性质的对象的集合定义为(A )。
A.类 B.属性 C.对象 D.消息2、软件测试的目的是(B )。
A.证明软件是正确的` B. 发现错误,降低软件带来的风险 C.排除软件中的所有错误 D. 与软件调试相同3、在一个单链表中,若要在P所指向的结点之后插入一个新结点,则需要相继修改(B )个指针域的值。
A.1 B.2 C.3 D.44、设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是(C )。
A. 6B. 4C. 3D. 25、已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为(A )。
A.CDBFGEA B.CBDFGEA C.CBDFGAE D.CDBGFAE6、操作系统负责管理计算机的(A.程序 B.作业 C.资源 D.进程7、进程在3个基本状态中的转换,肯定不会有的转换是(B )。
(BUCT)软件技术基础CSE3860C期末考试试卷标准答案09fall(B5)
cin>>x;
//输入数据元素。
while(x!=-10)
{
s=new LNode;
//动态的申请一个节点
s->data=x;
//给节点的数据域赋值
s->next=Head->next; //使 s 指向第一个节点
Head->next=s;
//使头节点指向新申请的 s 节点
cout<<"输入的元素:"<<endl;
void LinkedList::inverse() // 链表的逆置
{
LNode *p,*q;
p=Head->next;
//让 p 指向第一个元素
Head->next=NULL;
//让 Head 的指针域为空
while(p!=NULL)
{
q=p->next; //让 q 指向第二个元素 p->next=Head->next; //让 p 的指针域为空
三、名词解释(共16分,每题4分)
(1) 算法 算法是一组严谨地定义运算顺序地规则,并且每一个规则都是有效的,明确的,
此顺序将在有限的次数下终止。 (2) 二叉树
二叉树不同于普通的树结构,它有两个基本特点:非空二叉树只有一个根结点; 每个非终端结点只有两颗子树,分别成为结点的左子树和右子树。 (3) 哈希表
//定义结构体类型指针
int k=1;
p=Head; q=p->next;
//让 p 指向 Head 节点 //让 q 指向第一个节点
while(k<i && q!=NULL) {
p=q;
q=q->next;
软件技术基础考试复习题(含答案)
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、数据结构:以(狭义)数据结构为核心所构成的数据与数据操纵的结合体,也广义结构。
软件技术基础期末考及答案
一、填空题(共10分,每小题2分)1、在顺序链表中,一个元素占用一个存储单元,若一个元素所在结点的地址为p,则其后继结点的地址为p+1 。
2、矩阵A是对称矩阵,为节省空间,将其下三角部分按行为主存储在一维数组B[1..n(n-1)/2]中,对任一下三角部分元素a ij (i≥j),在一维数组B的下标位置k的值i(i-1)/2+j 。
3、在无向图G的邻接矩阵A中,若A[i,j]=1,则A[j,i]等于 1 。
4、设栈S的初始状态为空,若元素的入栈顺序为a1、a2、a3、a4、a5、a6,出栈顺序为a3、a5、a6、a4、a2、a1,则栈的容量至少应该是______4_________。
5、有一种数据结构B=(D,R),其中D={a,b,c ,d,e},R={(a,b),(a,c),(b,c),(c,d),(c,e),(d,e)},它是什么类型的数据结构(线性表、树还是图)图。
二、简答题(共15分,每小题3分)1、下列程序段的时间复杂度是多少?y=10 ; x=2 ;for i = 1 to n-1{ y=y+1;for j = 1 to 2*nx = x + 1;}(n-1)×2n=2n2-2n f(n)=O(n2)2、已知一个图的关联矩阵表示,删除所有从第i个结点出发的边的方法是什么。
在关联矩阵中将第i行所有列置03、在观念世界中,用什么描述事物及事物之间的联系。
在观念世界中用实体描述事物,用概念模型描述事物之间的联系。
4、数据结构的存储方式有几种?它们之间的本质区别是什么?数据结构的存储方式有两种,它们之间的本质区别是存储联系R的方式不同。
5、设线性哈希表的长度为=8,哈希函数为H(i)=mod(k,n),将关键字系列(12,09,04,16,19,20,45,26)依次填入随机哈希表中,并注明冲突次数。
三、分析题(共30分)1、已知一棵二叉树的前序遍历序列为DGKLNM ,中序遍历序列为KNLMGD ,请画出该二叉树,并写出它的后序遍历序列。
青岛理工大学软件应用基础期末复习题及参考答案
《软件技术基础》专业综合课试卷B 卷答案及评分标准软件应用基础试题及答案一一、单项选择题(超越高度)1、世界上第一台电子计算机诞生在:(B)(A)1946 年、法国 (B)1946 年、美国(C)1946 年、英国 (D)1946 年、德国2、第一台电子计算机使用的逻辑部件是(D)。
(A)集成电路 (B)大规模集成电路 (C)晶体管 (D) 电子管3、计算机的发展阶段通常是按计算机所采用的什么来划分的? (B)(A)内存容量 (B)电子器件 (C)程序设计语言(D)操作系统4、下面哪一位科学家被计算机界称誉为“计算机之父”? (C)(A)查尔斯?巴贝奇 (B)莫奇莱(C)冯?诺依曼 (D)艾肯5、在下列四条叙述中,正确的一条是: (C)(A) 最先提出存储程序思想的人是英国科学家艾伦?图灵(B)ENIAC 计算机采用的电子器件是晶体管(C) 第三代计算机期间出现了操作系统(D)第二代计算机采用的电子器件是集成电路6、PC 机的更新主要基于什么的变革。
(B)(A) 软件 (B)微处理器 (C)存储器 (D)磁盘容量7、现代计算机之所以能自动地连续进行数据处理,主要是因为(C)(A)采用了开关电路(B)采用了半导体器件 (C)具有存储程序的功能 (D)采用了二进制8、办公自动化( )是计算机的一项应用,按计算机应用分类,它属于:(A)(A)数据处理(B)科学计算 (C)实时控制 (D) 辅助设计9、天气预报能为我们的生活提供良好的帮助,它应该属于计算机的哪一类应用? (A)(A) 科学计算(B) 信息处理(C) 过程控制 (D) 人工智能10、人工智能是让计算机能模仿人的一部分智能,下列不属于人工智能领域中的应用:(B)(A)机器人 (B)信用卡 (C)人机对奕 (D)机械手11、具有多媒体功能的微型计算机系统中,常用的CD-ROM 是:(B)(A) 只读型大容量软盘 (B) 只读型光盘(C) 只读型硬盘 (D) 半导体只读存储器12、DVD-ROM 属于(B)(A)大容量可读可写外存储器(B)大容量只读外部存储器(C)CPU 可直接存取的存储器(D)只读内存储器13、当前流行的移动硬盘或U 盘进行读/写利用的计算机接口是 (C)(A)串行接口(B)平行接口(C)USB 接口(D)UBS 接口14、下列叙述中,错误的是: (A)(A)硬盘在主机箱内,它是主机的组成部分(B)硬盘属于外部设备(C)硬盘驱动器既可做输入设备又可做输出设备(D)硬盘与CPU 之间不能直接交换数据15、一台微型计算机必须具备的输入设备是(C)(A)鼠标器 (B)扫描仪 (C)键盘(D)内存储器16、微型计算机系统由( )组成。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
云南大学2006至2007学年下学期物理科学技术学院物理系2004级
《软件技术基础》期末考试卷(闭卷)试卷B 满分100分
考试时间:120分钟 任课教师:马琳
学院 专业 学号 姓名 一、填空题(共10分,每小题2分)
1、在线性单链表中,一个元素占用一个存储单元,若一个元素所在结点的地址为p ,则其后 继结点的地址为 next(p) 。
2、在算法是正确的前提下,评价一个算法的两个标准是 时间复杂度 和 空间复杂度 。
3、在无向图G 的邻接矩阵A 中,若A[i,j]=1,则A[j,i]等于 1 。
4、设栈S 的初始状态为空,若元素的入栈顺序为a1、a2、a3、a4、a
5、a6,出栈顺序为a3、 a5、a
6、a4、a2、a1,则栈的容量至少应该是_______________。
5、在数据库中拥关系模型来表示实体和实体间联系。
关系模型的结构是 二维表结构 。
二、简答题(共12分,每小题4分)
1、下列程序段的时间复杂度是多少?
y=10 ; x=2 ; for i = 1 to n-1 { y=y+1;
for j = 1 to n x = x + 1;
}
(n-1)×2n=2n 2
-2n
f(n)=O(n 2
)
2、如图是一个数据结构的图形表示,给出它的数据结构定义。
3、什么是数据库、数据库管理系统和数据库系统。
三、分析题(共18分)
1、已知一棵二叉树的前序遍历序列为DGKLNM ,中序遍历序列为
KNLMGD ,请画出该二 叉树,并写出它的后序遍历序列。
(8分)
二叉树如图所示
其后序遍历序列为: NMLKGD
2、用希尔排序法对线性表{81,57,22,96,42,04,78 步的结果。
(10分)
第一遍调整后序列(h=4):42,04,22,60,81,57,78,96 第二遍调整后序列(h=2):22,04,42,57,78,60,81,96
第三遍调整后序列(h=1):04,22,42,57,60,78,81,96
四、(15分)编写一个算法,计算线性单链表的长度,并考虑表为空的情况。
五、(15分)设L(1: n)是一个包含n 个元素的线性表,用简单选择排序法对 该线性表进行排序,写出其算法。
六、(15分)设有一数据库,包括供应商表S、零件表P、工程项目表J和供应情况表SPJ四个关系模式:
S ( 供应商代码,供应商名,供应商电话,供应商所在城市);
P ( 零件代码,零件名,颜色,重量);
J ( 工程项目代码,工程项目名,工程项目所在城市);
SPJ ( 供应商代码,零件代码,工程项目代码,供应量);
其中供应量表示某供应商供应某种零件给某工程项目的数量。
现要求用关系运算实现:(1)、查找地址在北京的供应商名和电话;
(2)、查找在昆明的工程项目使用黄色零件的工程项目代码。
(1)、 T=σ供应商所在城市=“北京”(S)
∏供应商名,供应商电话(T)
(2)、PJ=P SPJ J
T=σ工程项目所在城市=“昆明”Λ颜色=“黄色”(PJ)
∏工程项目代码(T)
七、应用SQL语言命令完成下述任务:(共15分,每小题5分)
(1)、执行SQL命令:create table 学生(学号char(8)not null,姓名char(8)not null,性别char(2), 出生日期datetime,籍贯char(10),专业char(12))画出这张表的空表结构图。
(2)、如果上述学生成绩表已输入了多个记录数据,写出查询籍贯为“昆明”全部学生的SQL 命令。
(3)Array
(2)、select * from 学生where 籍贯=“昆明”;
(3)、select 学号,姓名from 学生
where 专业=“物理”and 性别=“男”;。