整理OSTA高级程序员题库Word文件下载.docx

1、6.计算机软件系统是由_两部分组成的。A）网络软件、应用软件 B）操作系统、网络软件C）系统软件、应用软件 D）服务器端系统软件、客户端应用软件7. BASIC语言解释程序属于_。A）应用软件B）系统软件C）编译程序的一种D）汇编程序的一种8.大写字母“A”的ASCII码为十进制数65，ASCII码为十进制数68的字母是_。A）B B）C C）D D）E9.下面有关计算机操作系统的叙述中，不正确的是_。A）操作系统属于系统软件B）操作系统只负责管理内存储器，而不管理外存储器C）UNIX是一种操作系统D）计算机的处理器、内存等硬件资源也由操作系统管理10.C语言规定，简单变量做实参时，它和对应形

2、参之间的数据传递方式是_。 A）地址传递 B）单向值传递C）由实参传给形参，再由形参传回给实参D）由用户指定传递方式11.下面关于线性表的叙述中，错误的是_。 A）线性表采用顺序存储，必须占用一片连续的存储单元B）线性表采用链接存储，不必占用一片连续的存储单元C）线性表采用顺序存储，便于进行插入和删除操作D）线性表采用链接存储，便于进行插入和删除操作12.在进程运行过程中，一个进程的状态会不断发生变化，当处于就绪状态的进程被调度程序选中分配到CPU后，该进程的状态将发生_转换。A）就绪运行 B）就绪等待 C）运行就绪 D）运行等待 13.数据库系统是由硬件系统、数据库集合、数据库管理系统DBM

3、S及相关软件、人员等组成。其中_体现数据之间的联系。A） 系统软件 B）硬件系统 C）数据库管理系统 D）数据库集合 14.下列叙述中，不正确的是_。A）FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法B）WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统 C）E-mail是用户或者用户组之间通过计算机网络收发信息的服务 D）当拥有一台586个人计算机个一部电话机，只要再安装一个调制解调器（Modem），便可以接到因特网上15.局域网的拓扑结构主要包括_。A） 环网结构、单环结构和双环结构B）总线结构、环形结构和星型结构

4、C）网状结构、单总线结构和环形结构 D）冲环结构、双环结构和星型结构 16.TCP/IP是互联网重要的通信协议，由许多实用程序基于此协议，下面_程序不在此列。A）电子邮件 B）文件处理 C）WWW浏览 D）字处理 17.信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容? _ I保密性（Confidentiality） II完整性（Integrity）III可用性（Availability） IV可控性（Controllability）A）I、II和IV B）I、II和III C）II、III和IV D）All of them 18.

5、已知一棵二叉树如下图所示，请问按中根遍历得到的结点序列为_。A）D，I，B，F，E，R，C，H，WB）B，E，F，I，H，C，W，R，D C）B，I，E，F，D，H，C，R，WD）B，I，E，F，D，C，H，R，W 19.对于网间连接器，下列叙述中不正确的是_。A）中继器能够延长网络线路长度和改变网络的拓扑结构B）网桥用于连接两个不同类型的局域网（网络操作系统必须相同）C）网关用于连接两个不同类型的局域网（网络操作系统可以不同）D）网间连接器不能将局域网和广域网连接起来20.存储保护是对操作系统安全的基本要求，存储保护常采用_处理，如当发生越界或非法操作时，硬件产生中断，进入操作系统处理。A）

6、 硬件 B）软件 C）硬件和软件结合 D）硬件或软件二、填空1.以数学家冯诺依曼提出的“存储程序”概念为基础的各类计算机统称为冯诺依曼机。六十多年来，计算机发展十分迅速。现代计算机可以认为由三大部分组成：CPU、存储器和_设备。2. _是系统软件的重要组成和核心。3.十进制数25转换成二进制数为_。4.表的元素基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_存储结构。5.在操作系统中，如果若干进程因相互竞争资源而处于无限等待的状态，这种情况称为_。6.堆栈和队列是特殊的线性表。线性表、堆栈和队列三者的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的插

7、入和删除操作不受限制，而_只能在尾部插入在头部删除。7.WWW是以超文本标柱语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了_模式。8.在当前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境不同，通常分为广域网_和城域网三种。9. _的办法就是使用数字方法来重新组织数据或信息，使除合法接收者外，其他任何人都难以看懂变化后的数据或信息。10.计算机网络就是用通信线路和_将分布在不同地点的具有独立功能的多个计算机系统相互连接起来，在网络软件的支持下实现彼此之间的数据通信和资源共享的系统。三、阅读以下C+程序，然后给出该程序的执行结果。#include cl

8、ass Tpoint int x,y;public: Tpoint（） Tpoint（int x1,int y1） x=x1; y=y1; void setvalue（int x1,int y1） void dispoint（） cout（x,y）endl;void main（） Tpoint a（12,16）,b; cout; a.dispoint（）; b.setvalue（5,18）;Second point= b.dispoint（）;四、阅读以下说明、Java代码和HTML文档，将应填入（n）处的字句写在答题纸的对应栏内。说明：当用户启动html浏览器并首次打开下面的html文档时，

9、Java Applet小程序在显示面板上显示字符串Welcome!；当html页面被其它窗口遮挡后再次显示时，小程序在显示面板上显示Welcome back!。Java代码如下：import java.awt.*;import java.applet.*;public class HelloApplet extends （1） public void paint（2） g.drawString（message,10,20）; message =welcome back! public void （3） （） message= ; private （4） message; HTML文档如下：he

10、adHTML Test HelloApplet Page/headbodyTest HelloApplet 小程序brappletcodebase=.code= （5） name=TestAppletwidth=400height=300/applet/body/html五、编程题（共30分）1、用n表示学生学号，n1代表第一个学生的学号，ni代表第i个学生的学号。用g代表学生的成绩，g1代表第一个学生的成绩，gi代表第i个学生的成绩，流程图如图1所 示，请根据此流程图编写程序代码。（10分）2、定义一个复数类Complex,重载运算符“+”，使之能用于复数的加法运算。将运算符重载函数重载为类

11、的成员函数。编写程序，求两个复数之和。（20分）（说明：复数加法规则为：假如复数x=a+bi,y=c+di则x+y=（a+b）+（c+d）i,其中a,b为实部c,d为虚部）要求：1、实部用real表示，虚部用imag表示； 2、分别定义复数类对象C1，C2并且它们的数据成员在定义对象时给定（数据成员自己随便定），并能够用（实部，虚部）的形式输出C1+C2和。1.以存储程序原理为基础的冯诺依曼结构的计算机，一般都由五大功能部件组成，它们是_。A）运算器、控制器、存储器、输入设备和输出设备B）运算器、累加器、寄存器、外部设备和主机C）加法器、控制器、总线、寄存器和外部设备D）运算器、存储器、控制器

12、、总线和外部设备2.微型计算机的运算器、控制器及内存储器的总称是_。A）CPU B）ALUC）主机 D）MPU3.一台微型计算机标有“PIII600”，其中“600”指的是_。A）内存容量B）硬盘容量C）每毫秒浮点运算次数 D）微处理主频4.从软件归类来看，微机中的“DOS”应属于_。 B）系统软件C）工具软件 D）管理软件5.计算机不能直接执行符号化的程序，但能通过语言处理程序将符号化的程序转化为计算机可执行的程序。下述所列程序中，_不属于上述语言处理程序。A）汇编程序 B）编译程序C）解释程序 D）反汇编程序6.DRAM存储器的中文含义是_。A）静态随机存储器 B）动态只读存储器C）静态只

13、读存储器 D）动态随机存储器7.世界上公认的第一台电子计算机诞生在_。A）1945年B）1946年C）1948年 D）1952年8.目前的微机普遍使用奔腾（Pentium）处理器，其字长为_。A）8位 B）16位 C）32位 D）64位9.评价一个算法性能的主要标准是_。A）算法易于调试B）算法易于理解C）算法的稳定性和正确性D）算法的时间复杂度和空间复杂度10.下列关于数据结构的叙述中，正确的是_。 A）数组是同类型值的集合 B）递归算法的程序结构比迭代算法的程序结构更为精炼C）树是一种线性结构D）用一堆数组存储二叉树，总是以先序遍历的顺序存储各节点11.栈和队列是两种特殊的线性表，只能在它

14、们的_处添加或删除节点。A）中间点 B）端点C）随即存取点 D）节点12.按照处理方式，可以将操作系统分为批处理操作系统、_、实时操作系统、网络操作系统和分布式操作系统等。A）单用户操作系统 B）多用户操作系统 C）多媒体操作系统 D）分时操作系统 13.操作系统的主要功能包括：_管理、存储管理、文件管理、作业管理和设备管理等。A）数据 B）I/O C）进程 D）中断14.数据库管理系统和操作系统之间的关系是_。A）操作系统可以调用数据库管理系统B）数据库管理系统可以调用操作系统 C）可以相互调用 D）互不调用A）环网结构、单环结构和双环结构16.由于IP地址难于记忆，人们用域名来表示网上的主

15、机，域名与IP地址的对应关系是用_协议进行转换的。A）ARP（地址解析协议） B）PARP（反向地址解析协议） C）DNS（域名解释协议） D）WNS（Windows Internet名字解析） 17.美国的数据加密标准（DES）属于_。A）单钥加密体制 B）双钥加密体制 C）单钥加密体制或双钥加密体制 D） 单钥加密体制和双钥加密体制18.已知一棵二叉树如下图所示，请问按先根遍历得到的结点序列为_。19.网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供_。A）协议转换功能 B）数据库管理功能 C）安全保密功能 D）信息传输功能20.下列说法正确

16、的是_。A）软盘经反病毒软件检查和清除病毒后，该软盘就成为没有病毒的干净软盘 B）若软盘带病毒，应将该软盘上文件复制到干净软盘上，再将该软盘格式化C）若软盘上存有文件，且没有病毒，则只要将该软盘写保护就不会感染病毒D）如果一张软盘上没有可执行文件和数据，则不会感染上病毒1.有一种双面磁盘，有磁道40条，每条磁道有8个扇区，每个扇区的存储容量为512字节，该磁盘的存储容量为_字节。2. _是对计算机中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件。3.总线是连接计算机各部件的一簇公共信号线，由地址总线、_和控制总线组成。4.下列程序的时间复杂度为_。 for（i=1;i=n

17、;i+） for（j=1;jj+） Ci,j=1; for（k=1;kk+） Ai,j=i*j+Ci,j; 5.在引入线程的操作系统中，把线程作为调度和分派的基本单位，把_作为资源拥有的基本单位。6.数据库理论中，如果一个实体集中某个属性或属性组合的值能够唯一地标识出每一个实体，则可把它选作为_。7. _网络操作系统使网络的管理不必集中在一台机器上，网络上的任一台机器都可以向其他机器提供资源和服务。8.在Internet网中，使用的基础协议是_协议。9.个人计算机以拨号方式入网时，必须使用的用来转换模拟信号与数字信号的设备是_。10. _的办法就是使用数字方法来重新组织数据或信息，使除合法接收

18、者外，其他任何人都难以看懂变化后的数据或信息。#includen=s1.n+s2.n; return （*this）; void disp（）n=n Sample s1（10）,s2（5）,s3;s1: s1.disp（）;s2: s2.disp（）; s3.add（s1,s2）;执行s3.add（s1,s2）ns3: s3.disp（）;四、阅读以下Java代码并按要求将应填入（n）处的字句写在答题纸的对应栏内。2.1下面程序的功能是计算数组中各元素的和，请完成程序。import java.awt.Graphics;import java.applet.Applet;public class

19、 SumofArray （1） Applet public void paint（Graphics g） int a=1,3,5,7,9,10; int total=0; for（int i=0;a.length; total+= （2）; g.drawString（Total of arry elements:+total,25,25）;2.2 下面的java小应用程序实现的功能是从文本域中输入你的名字“*”，回车后在Applet中显示“*，你好！”，请完成程序。import java.awt.event.*;public class Applet1 extends Applet imple

20、ments ActionListener Label aa; TextField t1; String s= public void init（） aa=new Label（请输入你的名字：）; add（aa）; t1=（3）; add（t1）; t1.addActionListener（this）; public void paint（4） g.drawString（s,20,100）; public void actionPerformed（ActionEvent e） s=（5）; repaint（）;五、按要求编写程序1根据图一所示程序流程图，编代码。n代表两个正整数。图一 程序流程图

21、2请定义一个矩形类（Rectangle），私有数据成员为矩形的长度（len）和宽度（wid），无参构造函数置len和wid为0，带参构造函数置len和wid为对应形参的值，另外还包括求矩形的周长、求矩形的面积、取矩形的长度、取矩形的宽度，修改矩形的长度和宽度为对应形参的值。要求实现由键盘输入矩形的长度和宽度并分别输出矩形的长度、宽度、面积、周长。输出矩形相应尺寸的格式为：长度：Rectangles length is:宽度：s width is:面积：s area is:周长：s perimeter is:一选择1.下列设备中，既是输入设备又是输出设备的是_。A）显示器 B）键盘C）磁盘驱动器 D）鼠标A）二进制位 B）字节5.从软件归类来看，微机中的“DOS”应属于_。7.DRAM存储器的中文含义是_。C）随即存取点 D）节点 A）数据 B）I/O C）进程 D）中断 B）总线结构、