大学计算机信息技术基础教程题型归纳
第三章 计算机软件 (题型5-9 共9题型)
题型五:常用的操作系统 ★★
◆◆理论:Windows操作系统:包括Windows 95、Windows 98、Windows NT、Windows 2000、Windows XP等。前两者是PC机特别是家用PC机上安装使用。Windows NT有工作站版本和服务器版本之分,Windows 2000有Windows 2000 Professional、Windows 2000 Server版本,后者也适用于不同规模不同用途的服务器。Windows XP适用于在服务器上安装使用。
Unix操作系统:是一种通用的多用户交互式分时操作系统。一般用于大中型计算机。主要特点是:①结构简单;②功能强大 ;③可移植性好,Unix系统90%以上的代码都是用C语言编写,且源代码是开放的;④可延伸性和互操作性强;⑤容纳新技术的能力强,在具有"客户/服务器"结构中,一般都把Unix系统作为服务器首选的操作系统平台;⑥网络通信能力强,Unix系统提供了一系列的网络通信工具和协议。TCP/IP网络协议也是在Unix系统上开发成功的。
Linux操作系统:具有与Unix相似的可移植操作系统服务功能。它的优势反映在网络服务器方面,作为一个多用户、多任务的操作系统,支持多种工作平台和多处理器。Linux是一种"免费软件",或称为"共享软件",其源代码也是公开的。
◆◆例题:1.在客户机/服务器结构中,安装在服务器上作为网络操作系统的,一般选用 ( D )
A.Windows 98 B.Windows ME C.Windows 95 D.Unix
2.Unix和Linux是使用较为广泛的多用户交互式分时操作系统。下列叙述正确的是 ( D )
TCP/IP网络协议是在Linux系统上开发成功
Unix系统的大部分代码是用汇编语言编写的
它们的源代码都是内部保密的
它们适用于大中型机或网络服务器
题型六:程序设计语言的分类 ★
◆◆理论:程序设计语言分类:按级别可分为机器语言、汇编语言和高级语言。
机器语言:即计算机的指令系统。用机器语言编写的程序可以被计算机直接执行。机器语言的可移植性很差。
汇编语言:汇编语言用助记符来代替机器指令的操作码和操作数,计算机在执行时,需要先将这些助记符翻译成指令才能执行,但汇编语言仍然是面对机器指令系统的,所以移植性也不好。
高级语言:它的表示方法接近解决问题的表示方法,具有通用性,在一定程度上与机器无关,可移植性很好。但高级语言还不及自然语言,它在语言、语句上都有专门规定,语法规则也很严格。
常用的程序设计语言:Fortran语言,主要用于大型科学和工程计算。Java语言,它是一种面向对象的、用于网络环境的程序设计语言。C和C++语言,C语言兼有高级语言的优点和汇编语言的效率,是目前使用最广泛的语言之一;C++是以C为基础,内置面向对象的机制,支持数据抽象,是目前面向对象程序设计的主流语言。
◆◆例题:1.高级语言程序的执行效率比机器语言高。 (错误)
2.程序设计语言分类三类,它们是机器语言、高级语言和(汇编语言)。
3.( D )不是程序设计语言。
A.Fortran B.Basic C.Java D.Jpg
题型七:程序设计语言的基本成分 ★
◆◆理论:程序设计语言的基本成分:数据成分、运算成分、控制成分和传输成分。
数据成分:用来描述程序所处理的数据对象,如对数据类型和结构的说明。
几种常见的数据类型:算术数据类型;枚举数据类型,是一组枚举值提供便于记忆的标识符;数据数据类型,是一组类型相同的有序数据的集合;指针数据类型,表示数据对象的地址;用户自定义类型。
运算成分:用来描述程序所包含的运算,如算术和逻辑表达式。
控制成分:用来表达程序中的控制构造。
传输成分:用来表达程序中数据的传输,如I/O语句。
控制成分的三种结构:顺序结构、条件结构和重复结构。理论上已经证明求解计算问题的程序框架都可用这三种控制成分来描述。
◆◆例题:1.下面哪种结构不属于高级语言的控制结构?( D )
A.顺序结构 B.条件选择结构 C.重复结构 D.自顶向下结构
2.高级语言种类繁多,但其基本成分可归纳为四种,其中对处理对象的类型说明属于高级语言的(数据)成分。
题型八:程序设计语言处理系统 ★★
◆◆理论:语言处理系统的作用:将程序语言(除机器语言外)编写的各种程序变换成可在计算机上执行的程序,或最终的结果,或其他中间形式。
翻译程序:将一种语言(源程序)翻译成等价的另一种语言的程序(目标程序)。按不同的翻译方法,可分为汇编程序、解释程序和编译程序。
汇编程序:从汇编语言到机器语言的翻译程序。
解释程序:对源程序的语句逐句扫描、逐句翻译、且翻译一句执行一句,因此不会形成机器语言形式的目标程序,缺点是运行效率低。通常适合于交互方式工作的或调试状态下运行的语言。
编译程序:对源程序扫描一遍或几遍,最终形成一个可在具体计算机上执行的目标程序,并把它保存在磁盘上,以备多次执行。适合于翻译大型的应用程序。
◆◆例题:1.源程序通过编译系统的处理可以一次性地产生高效运行的目的程序,并把它保存在磁盘上,以备多次执行。 (正确)
2.用C语言编写的代码 ( B )
A.可立即执行 B.是一个源程序
C.经过编译系统即可执行 D.经过编译解释才能执行
题型九:算法和数据结构 ★
◆◆理论:算法的定义:算法是指为解决某一问题而采取的确定且有限的步骤。
算法的特性:①有容性②确定性③可行性④有零个或多个输入⑤有一个或多个输出
算法分析:分析某个算法的优劣时,除正确性外,从需要占用的计算机资源角度,还应考虑时间和空间的代价。时间指程序在计算机中运行时所耗费的时间;空间指算法在计算机中实现时所占用存储空间的大小。但不同情况下应用不同的选择。若按某算法编制的程序使用次数较少,则力求该算法简明易读,若程序要反复运行多次,则应尽可能选用快速的算法,即应从时间代价上考虑。按数量级递增对算法分析中常见的时间代价排列依次为:O(1)、O(log2n)、O(n)、O(nlog2n)、O(n2)......O(2n)。
数据结构的定义:程序设计中计算机操作对象以及它们之间的关系和运算。
数据结构内容:数据的逻辑结构(如树形结构)、数据的存储结构(如链表)和数据的运算。
◆◆例题:1.以下说法中正确的是 ( C )
A.用C语言实现的算法必须要有输入和输出操作
B.用C语言实现的算法可以没有输出但必须要有输入
C.用C语言实现的算法可以没有输入但必须要有输出
D.用C语言实现的算法可以既没有输入也没用输出
2.分析某个算法的优劣时,从需要占用的计算机资源角度,应考虑的两个方面是 ( A )
A.空间代价和时间代价
B.正确性和简明性
C.可读性和开放性
D.数据复杂性和程序复杂性
未完待续......