文档库 最新最全的文档下载
当前位置:文档库 › 大学计算机软件技术基础复习题

大学计算机软件技术基础复习题

大学计算机软件技术基础复习题
大学计算机软件技术基础复习题

第1章复习题

1. 解释计算机程序的概念。

计算机程序(computer programs),简称程序,是指计算机的指令序列。

程序通常分为源代码和可执行程序两大类。

2. 解释计算机软件的概念。

在计算机领域中,计算机软件(computer software),简称为软件

软件是指在计算机系统中执行特定任务的计算机程序、算法和文档的集合。

3. 什么是源代码程序?

源代码是指以程序设计语言编写的、可读的语句和声明的集合,程序设计人员的工作就是使用程序设计语言编写源代码,源代码经过编译后转变为计算机可以执行的程序;

4. 什么是可执行程序?

可执行程序是指包含了计算机可以直接执行的指令的文件。为了与源代码相区别,可执行程序又被称为二进制代码。

5. 什么是计算机软件技术?

计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。

6. 什么是系统软件?

系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。

7. 什么是操作系统?

操作系统(operating system,OS)是位于计算机系统中的硬件和软件之间的接口,负责管理和协调计算机硬件的操作和计算机有限资源的共享。

8. 列出3个典型的操作系统。

微软公司的Windows系列操作系统Unix和类Unix操作系统

苹果公司的Mac OS X操作系统Linux操作系统等。

9. 什么是编程软件?

是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具

10. 什么是应用软件?

应用软件(application software)是指在计算机上运行的、支持或改进软件用户工作的计算机程序。或者说,应用软件可以直接完成终端用户的工作。从某种意义上来讲,系统软件和编程软件都是为应用软件服务的,应用软件才是真正直接提高用户工作的。

11. 什么是软件架构?

软件架构(software architecture)有时也称为软件体系结构,是对软件系统总体结构的抽象表示,主要描述软件系统的组件、组件的接口特征以及这些组件之间的关系。

软件架构的研究内容主要包括软件架构设计模式、软件架构描述语言、软件架构文档以及形式化方法。

第2章复习题

1. 简述1GL/2GL/3GL/4GL/5GL语言的特点和主要语言。

1GL: 直接用二进制的机器代码指令编写的、由处理器执行的程序就是机器语言程序。

2GL: 汇编语言,是指用符号代替数字机器代码指令和其他常量进行编程的程序设计语言。3GL:第三代语言(3GL)是从2GL精炼而来的,2GL侧重于改进语言的逻辑结构,3GL主要是提高了语言的用户友好性。许多常见的语言都是3GL,例如FORTRAN、COBOL、BASIC、C、C++、Visual Basic、Java、C#等,都是典型的3GL。

4GL: 4GL是针对特定目的的、面向问题和系统工程的程序设计语言。4GL可以分为:一般作用的语言(例如Clipper、Foxpro、PowerBuilder等)数据库查询语言(例如SQL语言)报表生成语言(例如Metafont、Oracle Report、NATURAL等语言)数据操纵和统计分析语言(例如MATLAB、

SAS、SPSS、Stata等语言)Web开发语言(例如ColdFusion)等。

5GL:目前,有关第五代语言(5GL)的话题处于讨论中。一般认为,5GL关注的是约束条件和逻辑,而不是如何去实现算法。例如,对于一个给定的问题,5GL侧重于写出解决这种问题需要的条件和约束,而不是关注如何编写算法来解决这种问题。5GL主要用于解决人工智能领域中的问题。

2. 什么是脚本语言?

脚本语言(scripting language)是一种嵌入在另一种语言中、可以控制应用程序的程序设计语言。

3. 解释概念:语句、变量、表达式、运算符、赋值、注释。

语句:在指令式程序设计语言中,语句是组成语言的最小的独立元素。程序是计算机指令的序列,因此可以说程序是一个或多个计算机语句组成的序列。语句本身是由许多语言元素组成的。在语句中,常用的语言元素包括变量、常量、运算符、表达式、函数、赋值等。

变量:变量是一种其值可变的标识符。

表达式:表达式是常量、变量、运算符、函数调用等按照优先级规则组成的序列。

运算符:运算符可以用来操作数据和比较信息等。程序设计语言中的运算符是类似于数学运算符的集合。常见的运算符有算术运算符、比较运算符、逻辑运算符、字符串运算符等类型。赋值:赋值是改变变量值的一种基本手段

注释:注释是程序中的有助于理解代码的提示和说明。

4. 基本数据类型包括哪些数据类型?

基本数据类型包括:整数类型、浮点数据类型、字符类型和字符串类型、布尔类型、枚举类型等。

5. 解释概念:数组类型、记录类型、指针类型。

数组是描述一组具有相同数据类型的变量

记录类型,又称为元组类型或结构类型,是一种定义多个内存位置连续的变量的数据类型。如果变量的数据是存储单元的地址,该变量则为指针变量。指针变量也是一种数据类型,其值通过地址指向另一个变量值。

6. 什么是程序控制结构?有哪些典型的程序控制结构?

实际上,程序在执行过程中,可以根据需要改变程序的执行顺序。程序有3种基本结构类型,即顺序结构、条件分支结构和循环结构。

7. 什么是子例程?

一般地认为,子例程是某个主程序的一部分代码,该代码执行特定的任务并且与主程序中的其他代码相对独立。

第3章复习题

1. 简述多媒体的概念。

多媒体是指通过计算机或其他媒介传播的文字、图形、图像、声音、视频、动画等多种媒体的组合。

2. 简述多媒体的特点。

与传统的数值相比,多媒体具有许多特性,包括信息载体的多样性、集成性、交互性、时间相关性、数据量大等。

3. 什么是有损压缩方法?什么是无损压缩方法?

无损压缩方法(lossless compression)是指还原后的数据与压缩前的原始数据是完全相同的,压缩过程中没有丢失原始数据的信息。常见的无损压缩算法包括:行程编码算法(run-length encoding,RLE)、LZW压缩算法(Lempel-Ziv-Welch Encoding)、BWT变换法(Burrows-Wheeler transform,BWT)、部分匹配预测法(prediction by partial matching,PPM)、动态马尔可夫压缩法(dynamic Markov compression,DMC)、Huffman编码法(Huffman,coding)、算术编码法

(arithmetic coding)、Golomb编码法(Golomb coding)、无损分布式信源编码压缩法(lossless distributed source coding,无损DSC)等。

有损压缩方法(lossy compression)是指还原后的数据与压缩前的原始数据不相同,数据中的部分信息在压缩过程中损失了。常见的有损压缩算法主要有离散余弦变换法(discrete cosine trsnsform,DCT)、分形压缩法(fractal compression)、小波压缩法(wavelet compression)、向量量化法(vector quantization)、线性预测编码法(linear predictive coding)、有损分布式信源编码压缩法(lossy distributed source coding,有损DSC)等。

4. JPEG和MPEG分别是什么意思?

JPEG是Joint Photographic Experts Group(静态图像专家组)的简称,是静态图像压缩方法,是Internet上使用最为广泛的图像格式。

数字视频音频的主要压缩标准是MPEG(Moving Picture Experts Group,动态图像专家组)

5. 简述RLE的基本思想。

RLE(run-length encoding,游程编码,变动长度编码法)是一种简单的数据无损压缩方法。一种压缩过的位图文件格式

在RLE中,run定义为一组相同的字符。

对于那些包含了许多run的数据,例如相对来说简单的图像而言,RLE方法是非常有效的。例如,字符串s="bbbbbjjjjjjaa"中就有3个run。第一个run是5个b,第二个run是6个j,第三个run是2个a。这时字符串s的压缩结果是5b6j2a。

如果要传输的数据中有数字,例如,111112222222222255333,这里有5个1、11个2、2个5、3个3,则应该编码为511112533,为了区分数据和字符个数,这时需要使用ASCII码进行编码。

例如,如果run中有37个字母c,则可以表示为%c,字符%的ASCII码值是37;如果有43个3,则可以表示为+3,字符+的ASCII码值是43。

6. 简述Huffman编码法的基本过程。

Huffman编码步骤:统计字符出现的概率,按照概率从高到低排序,绘制huffman图,从高到低进行编码,概率高者编码短,概率低者编码长

7. 简述动画的基本原理。

动画的基本原理是“视觉暂留”的生理学现象和“相似”的心理学现象。

8. 简述多媒体软件的开发过程。

多媒体软件开发过程是指多媒体软件的规划、需求分析、故事情节板绘制、脚本编写、软件结构设计、多媒体元素准备、创建动画程序、测试、试运行和运行的整个过程。

第4章复习题

1. 简述算法的基本特征。

算法的5个基本特征:

有穷性(finiteness)。有穷性是指任何算法在经过有限的步骤之后总会结束,步骤的数量是一个合理的数字。

确定性(definiteness)。确定性是指算法的每一个步骤都是精确定义的,在任何情况下这些步骤都是严密的、清晰的。

输入(input)。输入是指算法开始运算时给定的初始数据,这些输入是与特定的运算对象关联的。

输出(output)。输出是指与输入相关的运算结果,反映了对输入数据加工后的情况。

可行性(effectiveness)。可行性是指算法的每一个步骤都是可以实现的,即使人们用笔和纸进行手工运算,那么在有限的时间内也是可以完成的。

2. 列出4种算法表示方法。

表示算法的方式有多种,常用的方法包括自然语言、流程图、程序设计语言、形式化方法等。

3. 一般流程图有哪些图形元素?根据指定的程序绘制流程图。

在一般流程图中,主要的图形元素包括开始/结束标志、箭线、处理框、输入/输出框、条件判断框等。

4. 简述递归法的思想和特征。

递归法的主要思想是将一个初始问题分解成为比较小的、有着相同形式的子问题,直到子问题足够简单、能够被理解并解决为止,然后再将所有子问题的解组合起来得到初始问题的结果。

递归的特征:

(1) 一个能够不使用递归方法可以直接处理的基本情况;

(2) 一个常用的方法,能够将一种特殊的情况化解为一种或多种规模较小的情况,持续下去,最终将问题转换为对基本情况的求解。

5. 解释下列搜索算法的概念:顺序搜索、二分搜索、散列搜索。

顺序搜索(sequence search)是一种最基本的搜索算法,该算法在一组数据元素组成的集合中按照关键项搜索指定的数据元素。

二分搜索算法(binary search)是指在一个有序数据集中,假设数据元素递增排列,搜索项与数据集的中间位置的数据元素进行比较,如果搜索项小于中间位置的数据元素,则只搜索数据集的前半部分;否则,搜索数据集的后半部分。如果搜索项等于中间位置的数据元素,则返回该中间位置的数据元素的地址,搜索成功结束。

散列搜索算法是一种非比较的搜索算法,对于某些数据量大的数据集来说,可以提高搜索效率。在散列搜索算法中,需要重点解决3方面的问题:如何选择散列函数、如何在散列表中组织数据、如何搜索数据。

6. 解释下列排序算法的概念:冒泡排序、插入排序、选择排序。

冒泡排序(bubble sort)是一种简单的互换类排序算法,其基本思想是比较序列中的相邻数据项,如果存在逆序则进行互换,重复进行,直到在一次比较过程中没有互换发生为止。

插入排序(insertion sort)是一种将无序列表中的数据元素通过依次插入到已经排序好的列表中的算法。

选择排序算法(selection sort)的主要思想是,扫描数据序列,找到最小的数据,将该数据交换到序列最前面的位置,然后对其余数据序列重复前面的步骤直到数据全部排序为止。

7. 什么是数据结构?数据结构的研究内容是什么?

一般认为,数据结构是由数据元素根据某种逻辑关系组织起来以便有效使用的数据元素的集合。作为计算机软件技术的一个重要领域,数据结构的研究内容主要包括3个方面:数据的逻辑结构、数据的存储结构和数据的运算方式。

8. 什么是图?

图(graph)是由一个顶点集V和一个边集E组成的数据结构,其中E是顶点连接对。

9. 什么邻接矩阵?什么是邻接表?

首先介绍邻接矩阵方法。设G是一个有n(n>0)个顶点的图,V(G)={v1, v2, …, vn},则邻接矩阵AG是一个n阶二维矩阵。在该矩阵中,如果vi至vj有一条边,则(i, j)项的值为1,否则为0,即:

邻接表方法

设G是一个有n(n>0)个顶点的图,V(G)={v1, v2, …, vn}。在邻接表中,每个顶点v都对应着一个链表,该链表的每个节点都包含一个顶点u,且(v, u)∈E(G)。

因为图中有n个顶点,所以可以利用一个长度为n的数组A,A(i)指向第i个顶点对应的链表的第一个节点,链表由顶点vi的全部邻接顶点组成。

10. 简述深度优先遍历和广度优先遍历算法的基本思想。(结合图)

最常见的遍历算法是深度优先遍历(depth-first search,DFS)和广度优先遍历(breadth-first search,BFS)。

深度优先遍历算法的基本思想是:假设遍历过程中访问到顶点v,与顶点v邻接的顶点分别是w1、w2、…、wn。下一步访问的顶点是w1,其他顶点等待访问。顶点w1访问之后,再遍历所有与顶点w1相邻的顶点。直到与顶点w1相关的所有顶点访问结束之后,再依次访问顶点w2、…、wn,直到所有顶点访问结束为止。

广度优先遍历算法的基本思想是:假设遍历过程中访问到顶点v,与顶点v邻接的顶点分别是w1、w2、…、wn。下一步访问的顶点依次是w1、w2、…、wn,这些顶点访问之后,再依次访问与这些顶点相邻的顶点,直到所有顶点访问结束为止。

第5章复习题

1. 简述数据库的三个范式的定义。根据给定的示例,可以进行是否满足三个范式的判断,指出改进的建议。

如果表中的所有属性值都是不可再分解的原子值,那么称该表是满足第一范式(first normal form,1NF)的要求。

在满足第一范式的基础上,所有的非主键属性值全部依赖于主键值,不存在部分依赖现象,这时的表称为满足第二范式(second normal form,2NF)的要求。

在满足第二范式的基础上,如果所有的非主键属性都不存在传递依赖现象,则称该表满足第三范式(third normal form,3NF)的要求。

2. 什么是操作异常现象?

修改异常的含义是当我们修改了表中某一行的信息后,该表中另一行中相同的信息却没有被修改。

插入异常的含义是当我们向表中插入一行数据时,仅仅知道该行的一部分数据,另外一部分数据则不知道,结果这些已知的数据由于那些未知的数据而很难在表中正确地插入。

删除异常的含义是如果某些属性的值变为空,那么可能会丢失其他一些有用的信息。(示例)3. 列出常见的5种数据库对象并简述其特点。

数据库中有许多对象,最基本的对象就是表,除此之外,视图、索引、存储过程、触发器等都是常见的数据库对象。

4. 什么是数据完整性?

数据完整性是指确保存储在数据库中的数据的一致性和准确性的约束或规则。数据完整性有3种基本类型,即域完整性、实体完整性和参考完整性。

5. 什么是数据库的安全性?

数据库的安全性是保障数据库不受非法用户访问的方法和机制,是计算机安全性的一个重要组成部分。

第6章复习题

1. 解释软件危机的概念。

软件危机(software crisis)的概念用于描述快速增长的计算机能力和需要解决的日益复杂的需求问题之间的关系。

2. 解释软件工程的概念。

软件工程(software engineering)是指将系统的、规范的、可量化的方法应用于软件的开发、运行和维护,以及对这些方法所进行的研究。软件工程的根本目标在于提高软件开发的生产效率和软件产品质量。

3. 列出软件开发的5个主要活动。

一般认为,软件开发的主要活动包括软件需求分析、软件设计、软件编码、软件测试和软件维护。

4. 什么是软件需求分析?

软件需求分析(software requirement analysis)是软件开发中的主要活动之一,也是其他活动的基础,该活动的主要目的是确定软件系统应该为用户提供哪些功能来解决用户的需求。5. 列出软件需求分析的6个主要任务。

软件需求分析活动又可以分为许多任务,主要包括调查研究、问题分析、确定目标、需求定义、需求分析、需求描述等

6. 解释黑盒测试和白盒测试的概念。

黑盒测试:又被称为功能测试、数据驱动测试或基于规格说明的测试,是通过使用整个软件或某种软件功能来严格地测试, 而并没有通过检查程序的源代码或者很清楚地了解该软件的源代码程序具体是怎样设计的。测试人员通过输入他们的数据然后看输出的结果从而了解软件怎样工作。白盒测试:是通过程序的源代码进行测试而不使用用户界面。这种类型的测试需要从代码句法发现内部代码在算法,溢出,路径,条件等等中的缺点或者错误,进而加以修正。

大学计算机基础试题及答案完整版

大学计算机基础试题及答案完整版 一、单选题 1、 完整的计算机系统由(C )组成。 A 、 运算器、控制器、存储器、输入设备和输出设备 B 、 主机和外部设备 C 、 硬件系统和软件系统 D 、 主机箱、显示器、键盘、鼠标、打印机 2、 以下软件中,(D )不是操作系统软件。 A 、Windowsxp B 、unix C 、linux D 、microsoft office 3、 用一个字节最多能编出(D )不同的码。 A. 8 个 B. 16 个 C. 128 个 D. 256 个 4、 任何程序都必须加载到(C )中才能被CPU 执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、 下列设备中,属于输出设备的是(A )。 A 、显示器 B 、键盘 C 、鼠标 D 手字板 6、 计算机信息计量单位中的K 代表(B )。 A. 102 C. 103 D. 28 7、 RAM 代表的是(C )。 A.只读存储器 B.高速缓存器 C.随机存储器 软盘存储器 8、 组成计算机的CPU 的两大部件是(A )。 A 、运算器和控制器 B.控制器和寄存器 C 、运算器和内存 D.控制器和内存 9、 在描述信息传输中bps 表示的是( D )。 A 、每秒传输的字节数 B 、每秒传输的指令数 C 、每秒传输的字数 D 每秒传输的位数 10、 微型计算机的内存容量主要指(A )的容量。 A.RAM B.ROM C.CMOS D.Cache 11、 十进制数27对应的二进制数为(D )。 A.1011 B. 1100 C.10111 D.11011 12、 Windows 的目录结构采用的是(A )。 A 、树形结构 B 、线形结构 B. 210 D.

软件技术基础试题及答案

软件技术基础试题及答案

软件技术基础 系班级姓名成绩 得分评卷 人一、填空题(每空1分,共25分) 1.数据结构作为一门学科,主要研究数据 的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时,则 宜采用存储结构;而经常进行的是访问操作,而很少进行插入或删除操作时,则宜采用存储结构。 3.在线性结构中,首结点有个前驱结点, 其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入,在表的另一端进行删 除的线性表称为;限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页,共19页

6. 第3页,共19页

7. 8.操作系统通过记载、跟 踪、控制进程的执行,它是进程存在的唯一标志。 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、 和软件维护五个阶段。 , 得分评卷 人二、选择题(每小题1分,共10分)下列语句正确的是()。 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. 第4页,共19页

软件技术基础模拟题

《软件技术基础》模拟题 一、填空题 1. 软件工程的传统途径是_____________方法学。 2. 一般说来,软件生命周期由_____________、软件开发和软件维护三个时期组成。 3. _______________的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发,是否值得去开发。 4. 数据流图描述系统的_____________模型。 5. 数据字典的用途是作为_____________阶段的工具。 6. 在可行性研究以后,如果确认开发一个新的软件系统是必要的而且是可能的,那么就进入___________阶段。 7. ER模型中包含“实体”、“联系”和“_____________”三个基本成分。 8. 结构化分析方法是面向_____________进行需求分析的方法。 9. _____________是对一个软件结构内不同模块之间互联程度的度量。 10. _____________标志一个模块内各个元素彼此结合的紧密程度,它是信息隐蔽和局部化概念的自然扩展。 11. 面向数据流的设计方法把信息流映射成软件结构,信息流的类型决定了映射的方法。信息流有变换流和_____________两种类型。 12. 衡量模块独立性的两个定性的度量标准是内聚性和_________。 13. 在详细设计阶段,经常采用的工具有程序流程图、盒图、_________。 14. Jackson图不仅可表示程序结构,还可表示_________。 15. 20世纪70年代中期出现了“面向数据结构”的设计方法,其中有代表性的是Jackson方法和_________方法。 16. 面向对象有三个基本要素,它们是抽象、封装性和________。 17. 所谓对象模型就是表示静态的、________的系统的“数据”性质。 18. 维护的副作用有编码副作用、数据副作用和________副作用。 19. 软件测试是为了__________而执行程序的过程。 20. 白盒测试是结构测试,黑盒测试是________测试。 二选择 1. 研究开发资源的有效性是进行_______可行性研究的一方面。 A. 经济 B. 技术 C. 操作 D. 社会 2. 软件生命周期中时间最长的阶段是______阶段。 A. 需求分析 B. 详细设计 C. 测试 D. 维护 3. 瀑布模型是一种_________。

大学计算机基础试题及答案完整版

大学计算机基础试题及答案完整版 一、单选题 1、完整的计算机系统由(C)组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中,(D)不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出(D)不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到(C)中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中,属于输出设备的是(A)。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表(B)。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是(C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器。(A)机计算的CPU的两大部件是8、组成器和寄存器 B. 控制器运A、算器和控制存和内 D. 控制器C、运算器和内存 )。中bps表示的是(D述9、在描信息传输数每秒传输的指令、、每秒传输的字节数 BA 传每秒输的位数字数 D、的C、每秒传输)的容量。容算机的内存量主要指(A 微10、型计B.ROM A.RAM D.Cache C.CMOS )。D 对应的二进制数为( 11、十进制数27B. 1100 A.1011 D. 11011 C. 10111 的是(A)。构12、Windows的目录结采用构线形结 A、树形结构 B、结构层次结构 D、网状C、)。D将原时件还原,被还的文件回到(文中收将13、回站的中”档文的我“、B 上面桌、A. C、内存中 D、被删除的位置 14、在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项(A)。 A、有下级子菜单 B、单击鼠标可直接执 C、双击鼠标可直接执行 D、右击鼠标可直接执行

软件技术基础模拟试题及参考答案

软件技术基础模拟试题(第二十次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、数据元素是数据的基本单位,数据项是数据的最小单位。() 2、栈是特殊的线性表,须用一组地址连续的存储单元来存储其元素。() 3、引入虚拟存储技术后,逻辑内存总容量是由地址总线的位置确定的。() 4、编译程序是一种常用应用软件。() 5、顺序文件和链接文件的长度都可以动态变化。() 6、在文件系统中采用目录管理文件。() 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。() 8、程序、数据、和进程控制块是构成一个进程的三要素。() 9、黑盒测试时,既要考虑程序的内部逻辑结构又要考虑其外部特性。() 10、软件的总体设计和详细设计都要用PAD图形工具。() (参考答案:1~10:ABABB ABABB) 二、单项选择题:(每小题1分,共5分) 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为()。 A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为()。 A就绪状态B执行状态C等待状态D阻塞状态 3、利用通道技术可以在()之间直接交换数据。 A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则()。 A编程语言选择准则B信息屏蔽准则 C结构化和模块化准则D抽象准则 5、有一数列:97657613294958经过一趟排序后得到: 65971376294958请问使用的是何种排序方法?() A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案:DBCAC) 软件技术基础模拟试题(第十九次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、在目前,用于保证软件质量的主要手段是进行软件测试。() 2、使用DMA方式传送数据期间不需要CPU干预。() 3、线性顺序队列会产生“假溢出”,而线性循环队列则不会。() 4、对同一种算法,用高级语言编写的程序比用低级语言编写的程序运行速度快。() 5、在线性表中,数据的存储方式有顺序和链接两种。() 6、进程由程序块、文件控件块和数据块三部分组成。() 7、在面向对象的程序设计中,派生类只能从一个基类产生。() 8、操作系统是用户和硬件的接口。() 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。() 10、软件维护中最困难的问题是软件配置不全。() (参考答案:1~10:A、A、A、B、A、B、A、A、A、B) 二、单项选择题:(每小题1分,共5分)

多媒体技术基础复习试题(含答案)

一、填空 1、多媒体的英文是multimedia,Virtual Reality的含义是虚拟现实。 2、Windows95(98)系统中播放声音的软件有:CD播放器、媒体播放机和录音机。 3、文本、声音、图形、图像和动画等信息的载体中的两个或多个的组合构成了多 媒体。 4、图形也称矢量图,是由诸如直线、曲线、圆或曲面等几何图形(称 为图形)形成的从点、线、面到三维空间的黑白或彩色几何图。 5、音频有时也泛称声音,包括语音说明、背景音乐和效果音响。 6、计算机中保存声音文件的格式有多种,常用的有:波形音频文件(WAV)和 数字音频文件(MIDI)。 7、波形音频文件是真实声音数字化后的数据文件。 8、数字音频文件又称乐器数字接口,是以一系列指令来表示声音的,可看成 是声音的符号表示。 9、多媒体系统可分成6个层次:多媒体外围设备、多媒体计算机硬件系 统、多媒体核心系统、媒体制作平台与工具、创作/编辑软件、 应用系统。 10、构建一个多媒体系统,硬件是基础,软件是灵魂。 11、多媒体外围设备包括:音频、视频等多种媒体的输入/输出设备和装置,通 讯(网络)传输设备及装置。 12、多媒体计算机硬件系统,包括多媒体计算机主机系统(MPC)及各种外围设 备的接口部件。 13、多媒体核心系统,其实质就是多媒体操作系统,也包括设备的驱动程序。 14、媒体制作平台与工具,就是多媒体素材准备工具。 15、多媒体编辑与创作系统,该层是开发多媒体应用系统的平台或环境,可以 实现各种媒体的综合利用。 16、多媒体关键技术一般分成二类:多媒体应用所涉及的关键技术、研制多媒 体计算机系统本身要解决的关键技术。 17、研制多媒体计算机系统要解决的关键技术包括:多媒体数据压缩技术、 多媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、 多媒体系统软件技术。 18、多媒体应用涉及的关键技术包括:多媒体素材采集/制作技术、多媒体应 用程序开发技术、多媒体创作工具及开发环境、多媒体界面设计与人 机交互技术、多媒体网络通讯技术、虚拟现实技术。 19、目前常用的压缩编码方法分为两类:无损压缩法(或冗余压缩法/熵编码)和有 损压缩法(或熵压缩法)。 20、多媒体通讯是多媒体技术和通讯技术结合的产物,它将计算机的交互 性、通讯的分布性和广播、电视的真实性融为一体。如普通电话到可视电 话。 21、现有的通讯网络包括:电话网、计算机局域网、综合业务数字网、宽 带综合业务数字网、有线电视网等。

最新计算机基础考试试题及答案(一)

一、单项选择题 1、关于随机存取存储器(RAM)功能的叙述正确的是:(D) A.只能读不能写B.断电后信息不消失 C.读写速度比硬盘慢D 能直接与CPU 交换信息 2.计算机病毒是可以造成机器故障的一种:A A.计算机程序B 计算机芯片C 计算机部件D 计算机设备 3.当一个应用程序窗口被最小化后该应用程序将:D A.被终止执行B 继续在前台执行C 被暂停执行D 被转入后台执行 4.若要开机即启动某应用程序只需为该应用程序创建一快捷方式并把它放在:A A.开始菜单的“启动”项里B 桌面上 C.开始菜单的“运行”项里D 开始菜单的“程序”项里 5.进行文件查找时不能按文件的进行查找。A A.属性B 类型C 大小D 创建日期 6.Windows 中剪贴板是指:C A.硬盘上的一块区域B 软盘上的一块区域 C.内存上的一块区域D 高速缓冲区上的一块区域 7.在下列窗口与对话框的论述中正确的是:B A.所有窗口和对话框中都有菜单栏B 所有窗口和对话框都能移动位置C.所有窗口和对话框都能改变大小D 对话框既不能移动位置也不能改变大小8.直接删除硬盘上的文件使不进入回收站的正确操作是:(SHIFT+DELETE) A.“编辑”菜单中的“剪切”命令B “文件”菜单中的“删除”命令 C.按键D 按键

9.下列关于任务栏作用的说法中错误的是:d A.显示当前活动窗口名B 显示正在后台工作的窗口名 C.实际窗口之间的切换D 显示系统所有功能 10.在资源管理器窗口的左窗格中文件夹图标前标有“+”时表示该文件夹: b A.只含有文件B 含有子文件夹 C.是空文件夹D 只含有文件而不含有文件夹 11.在WINDOWS 状态下退出正在运行的应用程序用户可按键。d A.ALT+SHIFT B ALT+ENTER C.ALT+TAB D CTRL+ALT+DEL 12.WINDOWS98中不能在“任务栏”内进行的操作是:b A.设置系统日期的时间B 排列桌面图标 C.排列和切换窗口D 启动“开始”菜单 13.要新建文件夹应从进入操作。b A.控制面板B 资源管理器C 用户D 页面设置 14.在WORD 中对部分段落进行首行缩进操作首先应:b A.将兴标定位在段落任意地方B 选中这些段落 C.将光标定位在段首D 将光标定位在段尾 15.在WORD 中对于邀请函、证书、请柬一类的大量内容相同、只是其中个人 信息需要根据情况添加的大批量文档均可使用 来完成。c A.合并记录B 条件合并C 邮件合并D 合并文档 16.在WORD 编辑状态下操作的对象经常是被选择的内容若鼠标在某行行首

软件技术基础模拟试题

软件技术基础模拟试题(第二十四次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误,则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施,后者主要由硬件实施。( 8 ) 9. 在C++语言中,“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程。( 10 ) (参考答案:1~10:ABBAB BABAB ) 二、单项选择题:(每小题1分,共5分) 1. 在数据结构中,一个存储结点存放一个(11 )。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作(12 )。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的(13 )分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(14 )。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是(15 )。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案:BBADB) 软件技术基础模拟试题(第二十三次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点,而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储结构无关,是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案:1~10:AABAB ABBBB) 二、单项选择题:(每小题1分,共5分) 1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1

大学计算机基础试题及答案(完整版)

大学计算机基础模拟题 一、单选题 1、完整的计算机系统由(C)组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中,(D)不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出(D)不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到(C)中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中,属于输出设备的是(A)。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表(B)。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是(C)。

A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是(A)。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是(D)。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指(A )的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是(A)。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时,被还原的文件将回到(D)。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置

软件技术基础试题(含答案)

《操作系统》 选择题: (bs30)1. 分页式存储管理的主要特点是(B)。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 (bs30)2. 进程从运行状态进入就绪状态的原因可能是(D)。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 (bs30)3. 多道程序设计是指(D)。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 (bs29)2. 进程从运行状态进入就绪状态的原因可能是( A )。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机(bs29)4. 以下(D)不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 (bs28)3. 任何两个并发进程之间( A )。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 (bs28)4. 以下的哪个特征不是分时操作系统的主要特征(B)。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 (bs27)2. 以下(D)不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 (bs27)3. 若当前进程因时间片用完而让出处理机时,该进程应转变为(B)状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 (bs26)3. 在多道程序设计系统中,处于后备状态的作业要经过(D)调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 (bs25)1. 把高级语言的源程序翻译成二进制代码的过程称为:(A)。 (A) 编译(B) 连接(C) 运行(D) 重定位 (bs25)2. 把逻辑地址转变为内存的物理地址的过程称作(D)。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 (bs25)4. 在操作系统中,进程最基本的特征是(A)。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 (bs24)2. 把逻辑地址转变为存储的物理地址的过程称作(D)。 (A) 编译(B) 连接(C) 运行(D) 重定位 (bs24)3. SPOOLing技术可以实现设备的(B)分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 (bs24)4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(D)。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 (bs24)5. 进程从运行状态进入就绪状态的原因可能是(B)。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (bs23)2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系

软件技术基础复习题集

《软件技术基础》复习题 一、填空题(每空1分,共20分) 1、当今计算机基本都以原理为基础,其五大功能部件为; 2、使用汇编语言(或者高级语言)写出的程序称为;将以上程序翻译成机器语言的程序称为;经过翻译转换后能由计算机直接执行的机器指令程序称为; 3、从计算机系统角度来看,Windows XP属于软件;Office 2003属于软件; 4、数据结构是研究的一门学科;它包括三方面的容:、、; 5、数据在存储器中的存储有四种基本的映像方法,它们是:、、、; 6、对于数据的插入、删除等操作,堆栈式结构遵循的原则,而队式结构遵循的原则; 7、设s[1,…,max]为一个顺序结构栈,变量top指示栈顶位置,栈为空的条件是,栈为满的条件是。 8、具有100个结点的完全二叉树的深度为。 9、有n个叶子结点的哈夫曼树中,总结点数是。 10、3个结点可以构成棵不同形态的树。 11、从资源分配的角度看P.V操作,P操作意味着向系统资源,而V操作意味着向系统资源。 12、设某进程的访问页面走向为1,3,1,2,4,页架数为3,按FIFO页面替换算法,当访问到4号页面时,应淘汰号页面。 13、DBMS就是它是位于和之间的一层管理软件。 14、数据独立性又可分为和。 15、现实世界的事物反映到人的头脑中经过思维加工成数据,这一过程要经过三个领域,它们依次是、和。 16、关系代数运算中,专门的关系运算有、和。 17、一个作业从进入系统到运行结束,一般要经历、、、 4种状态。 18、进程的基本状态是、和。

19、存储分配策略分为、和三种。 20、文件的存取方法有和。 二、单项选择题(每题2分,共20分) 1、算法指的是() A计算机程序B解决问题的计算方法 C排序方法D解决问题的有限运算序列 2、数据的存储结构包括顺序、、散列和()4种基本类型 A索引B数组C集合D向量 3、执行下面程序段时,S语句的执行次数为()。 for(int i=1;i<=n;i++) for(int j=1,j<=i;j++) S; A.n(n-1)/2 B.n(n+1)/2 C.n2/2 D.n 4、在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为()。 A.(n+1)/2 B.n/2 C.n D.n+1 5、一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是()。 (A)1 2 3 4 5 (B)5 4 3 2 1 (C)2 3 4 5 1 (D)4 1 2 3 5 6、有64个结点的完全二叉树深度为() (A)8 (B)7 (C)6 (D)5 7、在有n个结点的二叉链表中,值为非空的域的个数为()。 (A)n-1 (B)2n-1 (C)n+1 (D)2n+1 8、在操作系统中P.V操作是一种()。 (A)机器指令(B)系统调用命令 (C)作业控制命令(D)低级进程通信原语 9、把作业地址空间中的逻辑地址变为存中物理地址称为()。 (A)加载(B)重定位(C)物理化(D)逻辑化10、文件系统使用()组织文件。 (A)堆栈(B)指针(C)目录(D)路径 11、在操作系统中死锁的出现是因为()。 (A)计算机系统发生重大故障

《大学计算机基础》试题题库及答案

《大学计算机基础》试题题库及答案 一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中,( D )不是操作系统软件。 A.Windows xp B.unix C.linux D.microsoft office 3.用一个字节最多能编出( D )不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4.任何程序都必须加载到( C )中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中,属于输出设备的是( A )。 A.显示器 B.键盘 C.鼠标 D.手字板6.计算机信息计量单位中的K代表( B )。 A. 102 B. 210 C. 103 D. 28 7.RAM代表的是( C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8.组成计算机的CPU的两大部件是( A )。 A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存 9.在描述信息传输中bps表示的是( D )。 A.每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数 10.微型计算机的内存容量主要指( A )的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12.Windows的目录结构采用的是( A )。 A.树形结构 B.线形结构 C.层次结构 D.网状结构13.将回收站中的文件还原时,被还原的文件将回到( D )。 A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置14.在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命

软件技术基础试题及答案

软件技术基础 系班级姓名成绩得分评卷人 一、填空题(每空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={},结构(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; 则下列语句中不正确的语句是()。 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,2 6. 有向图的邻接表中,顶点Vi的出度是()。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A.空或只有一个结点B.深度等于其结点数 C.任一分支结点均无左子树D.任一分支结点均无右子树

软件技术基础考试复习题(含答案)

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、数据结构:以(狭义)数据结构为核心所构成的数据与数据操纵的结合体,也广义结构。 20、数据的五个特征?时间角度分析:挥发性/持久性数据;使用广度分析:私有/共享数据;数据值性质分析:标量/集合量数据;数据量:大量/小量/海量数据;管理角度分析:严格/松散/不管理数据。 21、数据按特性分类?依赖型数据:不独立,依赖程序的数据;独立型数据:独立的数据组织、数据库数据;半独立数据:属操作系统、文件数据。 22、三类数据的不同使用方式?依赖型数据:程序直接调用;独立型数据:通过外部接口与程序关联;半独立型数据:通过内部接口与程序关联。 第四章 23、数据元素的概念:数据结构中不可以再分的基本数据单位。 24、数据的逻辑结构:从应用问题角度组织数据结构或用户数据视图;主要有线性结构、树和图三种结构。 25、数据的物理结构:数据在计算机存储器上存储结构;主要有顺序和链式存储结构。 26、线性表:数据元素只有后继关系的数据结构;顺序存储结构存储的线性表称为顺序表;链式存储结构存储的线性表称为链表;链表又有单链表、环链表和双向链表等。相关算法主要有插入、删除和查找。27、栈:是限制插入和删除只在同一端进行的线性表,也称为后进先出表;顺序存储结构的栈称为顺序栈;链式存储结构的栈称为链表;相关算法主要有压栈、弹栈和读栈等。 28、队列:是限制插入在一端、删除在另一端进行的线性表;顺序存储结构的队列称为顺序队列;首尾相

大学计算机基础试题题库及答案

大学计算机基础试题题 库及答案 文档编制序号:[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

2016年大学计算机基础试题题库及答案 一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中,( D )不是操作系统软件。 A.Windows xp B.unix C.linux D.microsoft office 3.用一个字节最多能编出( D )不同的码。 A. 8 个 B. 16个 C. 128 个 D. 256个 4.任何程序都必须加载到( C )中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中,属于输出设备的是( A )。 A.显示器 B.键盘 C.鼠标 D.手字板 6.计算机信息计量单位中的K代表( B )。 A. 102 B. 210 C. 103 D. 28 7.RAM代表的是( C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8.组成计算机的CPU的两大部件是( A )。 A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存

9.在描述信息传输中bps表示的是( D )。 A. 每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数 10.微型计算机的内存容量主要指( A )的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12.Windows的目录结构采用的是( A )。 A.树形结构 B.线形结构 C.层次结构 D.网状结构 13.将回收站中的文件还原时,被还原的文件将回到( D )。 A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置 14.在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执行 15.计算机的三类总线中,不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的( A )。 A. 外码 B. 内码 C.ASCII 码 D.标准码

2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc

1.有一函数Function F(ByVal a As Integer, ByVal b As Integer) As Integer,()在调用时将发生错误。 A.Call F(1, 2) B.Y = F(F(2, 3), 4) C.Z = F(2.3, 5) D.X = F(3) 【参考答案】: D 2.表达式1.5 + 3 \ 2 > 2 Or 7 Mod 3 < 4 的运算结果是()。 A.True B.0 C.1 D.False 【参考答案】: A 3.结构化程序设计所规定的三种基本控制结构是(?)。 A.输入、处理、输出 B.树形、网形、环形 C.顺序、选择、循环 D. 主程序、子程序、函数 【参考答案】: C 4.int(198.555*100+0.5)/100的值()。 A.是198 B.是199.6 C.是198.56 D.是200 【参考答案】: C 5.加载窗体时触发的事件是( )。 A.Click B.Load C.Gotfocus D.DoubleClick 【参考答案】: B 6.下面叙述不正确的是()。 A.一个控件只能有一个事件处理过程 B.用户与应用交互可以触发事 件 C.Visual https://www.wendangku.net/doc/1c16875574.html, 是集成了事件驱动的编程模型 D.即使用户与应用程序不进行交互,有些事件也可能发生 【参考答案】: A

7.设X=lO,y=7,表达式x\6+y*3的值为()。 A.24 B.22 C.25 D.0 【参考答案】: B 8.鼠标的移动触发()事件。 A.Click B.Mousedown C.MouseUp D.MouseMove 【参考答案】: D 9.在https://www.wendangku.net/doc/1c16875574.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.wendangku.net/doc/1c16875574.html, 【参考答案】: A 11.已知A$="12345678",则表达式Val(Mid(A, 1, 4) + Mid(A, 4, 2))的值为 ()。 A.123456 B.123445 C.8 D.6 【参考答案】: B 12.DrawArc方法绘制的图形是()。 A.圆 B.椭圆 C.弧 D.扇形 【参考答案】: C

VB软件技术基础模拟题及参考答案

软件技术基础模拟试题(第二十次省统考) 1、是非判断题(正确选填A,错误选填B)(每小题1分,共10 分) 1、数据元素是数据的基本单位,数据项是数据的最小单位。( ) 2、栈是特殊的线性表,须用一组地址连续的存储单元来存储其元素。( ) 3、引入虚拟存储技术后,逻辑内存总容量是由地址总线的位置确定的。( ) 4、编译程序是一种常用应用软件。( ) 5、顺序文件和链接文件的长度都可以动态变化。( ) 6、在文件系统中采用目录管理文件。( ) 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。( ) 8、程序、数据、和进程控制块是构成一个进程的三要素。( ) 9、黑盒测试时,既要考虑程序的内部逻辑结构又要考虑其外部特性。( ) 10、软件的总体设计和详细设计都要用PAD图形工具。( ) (参考答案:1~10:ABABB ABABB) 2、单项选择题:(每小题1分,共5分) 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为 ( )。  A 分时操作系统 B 实时操作系统 C 网络操作系统 D 批处理操作系统 2、分配到必要资源并获得了处理机时的进程的状态称为( )。  A 就绪状态 B 执行状态 C 等待状态 D 阻塞状态3、利用通道技术可以在( )之间直接交换数据。  A 内存与CPU B CPU与外设 C 内存与外设 D 内存、CPU和外设三者 4、以下的准则中哪个不是软件设计的准则( )。  A 编程语言选择准则 B 信息屏蔽准则  C 结构化和模块化准则 D 抽象准则 5、有一数列:97 65 76 13 29 49 58 经过一趟排序后得到: 65 97 13 76 29 49 58 请问使用的是何种排序方法?( )  A 简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序 (参考答案:DBCAC )

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构,在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。(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 ),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为 A ;若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ,则平均每插入一个 元素所要移动的元素个数为 C ; A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中,按它们在∞→n 时的无穷大阶数,最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后,其语句应为: D 。 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 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程,作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框,使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;

相关文档
相关文档 最新文档