整理OSTA高级程序员题库Word文件下载.docx
《整理OSTA高级程序员题库Word文件下载.docx》由会员分享，可在线阅读，更多相关《整理OSTA高级程序员题库Word文件下载.docx（37页珍藏版）》请在冰点文库上搜索。
6.计算机软件系统是由____两部分组成的。
A）网络软件、应用软件B）操作系统、网络软件
C）系统软件、应用软件D）服务器端系统软件、客户端应用软件
7.BASIC语言解释程序属于____。
A）应用软件
B）系统软件
C）编译程序的一种
D）汇编程序的一种
8.大写字母“A”的ASCII码为十进制数65，ASCII码为十进制数68的字母是____。
A）BB）CC）DD）E
9.下面有关计算机操作系统的叙述中，不正确的是____。
A）操作系统属于系统软件
B）操作系统只负责管理内存储器，而不管理外存储器
C）UNIX是一种操作系统
D）计算机的处理器、内存等硬件资源也由操作系统管理
10.C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是____。
A）地址传递
B）单向值传递
C）由实参传给形参，再由形参传回给实参
D）由用户指定传递方式
11.下面关于线性表的叙述中，错误的是____。
A）线性表采用顺序存储，必须占用一片连续的存储单元
B）线性表采用链接存储，不必占用一片连续的存储单元
C）线性表采用顺序存储，便于进行插入和删除操作
D）线性表采用链接存储，便于进行插入和删除操作
12.在进程运行过程中，一个进程的状态会不断发生变化，当处于就绪状态的进程被调度程序选中分配到CPU后，该进程的状态将发生____转换。
A）就绪→运行B）就绪→等待C）运行→就绪D）运行→等待
13.数据库系统是由硬件系统、数据库集合、数据库管理系统DBMS及相关软件、人员等组成。
其中____体现数据之间的联系。
A）系统软件B）硬件系统C）数据库管理系统D）数据库集合
14.下列叙述中，不正确的是____。
A）FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法
B）WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统
C）E-mail是用户或者用户组之间通过计算机网络收发信息的服务
D）当拥有一台586个人计算机个一部电话机，只要再安装一个调制解调器（Modem），便可以接到因特网上
15.局域网的拓扑结构主要包括____。
A）环网结构、单环结构和双环结构
B）总线结构、环形结构和星型结构
C）网状结构、单总线结构和环形结构
D）冲环结构、双环结构和星型结构
16.TCP/IP是互联网重要的通信协议，由许多实用程序基于此协议，下面____程序不在此列。
A）电子邮件B）文件处理C）WWW浏览D）字处理
17.信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。
从具体的意义上来理解，需保证以下哪几个方面的内容?
____
I保密性（Confidentiality）II完整性（Integrity）
III可用性（Availability）IV可控性（Controllability）
A）I、II和IVB）I、II和IIIC）II、III和IVD）Allofthem
18.已知一棵二叉树如下图所示，请问按中根遍历得到的结点序列为____。
A）D，I，B，F，E，R，C，H，W
B）B，E，F，I，H，C，W，R，D
C）B，I，E，F，D，H，C，R，W
D）B，I，E，F，D，C，H，R，W
19.对于网间连接器，下列叙述中不正确的是____。
A）中继器能够延长网络线路长度和改变网络的拓扑结构
B）网桥用于连接两个不同类型的局域网（网络操作系统必须相同）
C）网关用于连接两个不同类型的局域网（网络操作系统可以不同）
D）网间连接器不能将局域网和广域网连接起来
20.存储保护是对操作系统安全的基本要求，存储保护常采用____处理，如当发生越界或非法操作时，硬件产生中断，进入操作系统处理。
A）硬件B）软件C）硬件和软件结合D）硬件或软件
二、填空
1.以数学家冯·
诺依曼提出的“存储程序”概念为基础的各类计算机统称为冯·
诺依曼机。
六十多年来，计算机发展十分迅速。
现代计算机可以认为由三大部分组成：
CPU、存储器和____设备。
2.____是系统软件的重要组成和核心。
3.十进制数25转换成二进制数为____。
4.表的元素基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用____存储结构。
5.在操作系统中，如果若干进程因相互竞争资源而处于无限等待的状态，这种情况称为____。
6.堆栈和队列是特殊的线性表。
线性表、堆栈和队列三者的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而____只能在尾部插入在头部删除。
7.WWW是以超文本标柱语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了____模式。
8.在当前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境不同，通常分为广域网____和城域网三种。
9.____的办法就是使用数字方法来重新组织数据或信息，使除合法接收者外，其他任何人都难以看懂变化后的数据或信息。
10.计算机网络就是用通信线路和____将分布在不同地点的具有独立功能的多个计算机系统相互连接起来，在网络软件的支持下实现彼此之间的数据通信和资源共享的系统。
三、阅读以下C++程序，然后给出该程序的执行结果。
#include<
iostream.h>
classTpoint
{
intx,y;
public:
Tpoint（）{}
Tpoint（intx1,inty1）
{
x=x1;
y=y1;
}
voidsetvalue（intx1,inty1）
voiddispoint（）
cout<
<
"
（"
x<
"
y<
）"
endl;
};
voidmain（）
Tpointa（12,16）,b;
cout<
Firstpoint=>
;
a.dispoint（）;
b.setvalue（5,18）;
Secondpoint=>
b.dispoint（）;
}
四、阅读以下说明、Java代码和HTML文档，将应填入（n）处的字句写在答题纸的对应栏内。
说明：
当用户启动html浏览器并首次打开下面的html文档时，JavaApplet小程序在显示面板上显示字符串"
Welcome!
；
当html页面被其它窗口遮挡后再次显示时，小程序在显示面板上显示"
Welcomeback!
。
Java代码如下：
importjava.awt.*;
importjava.applet.*;
publicclassHelloAppletextends
（1）
publicvoidpaint（
（2））
g.drawString（message,10,20）;
message="
welcomeback!
publicvoid（3）（）
message="
;
private（4）message;
HTML文档如下：
<
html>
head>
<
title>
HTMLTestHelloAppletPage<
/title>
/head>
body>
TestHelloApplet小程序〈br>
applet
codebase="
."
code="
（5）"
name="
TestApplet"
width="
400"
height="
300"
>
/applet>
/body>
/html>
五、编程题（共30分）
1、用n表示学生学号，n1代表第一个学生的学号，ni代表第i个学生的学号。
用g代表学生的成绩，g1代表第一个学生的成绩，gi代表第i个学生的成绩，流程图如图1所示，请根据此流程图编写程序代码。
（10分）
2、定义一个复数类Complex,重载运算符“+”，使之能用于复数的加法运算。
将运算符重载函数重载为类的成员函数。
编写程序，求两个复数之和。
（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）运算器、存储器、控制器、总线和外部设备
2.微型计算机的运算器、控制器及内存储器的总称是____。
A）CPUB）ALU
C）主机D）MPU
3.一台微型计算机标有“PIII—600”，其中“600”指的是____。
A）内存容量
B）硬盘容量
C）每毫秒浮点运算次数D）微处理主频
4.从软件归类来看，微机中的“DOS”应属于____。
B）系统软件
C）工具软件
D）管理软件
5.计算机不能直接执行符号化的程序，但能通过语言处理程序将符号化的程序转化为计算机可执行的程序。
下述所列程序中，____不属于上述语言处理程序。
A）汇编程序B）编译程序
C）解释程序D）反汇编程序
6.DRAM存储器的中文含义是____。
A）静态随机存储器B）动态只读存储器
C）静态只读存储器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.栈和队列是两种特殊的线性表，只能在它们的____处添加或删除节点。
A）中间点B）端点
C）随即存取点D）节点
12.按照处理方式，可以将操作系统分为批处理操作系统、____、实时操作系统、网络操作系统和分布式操作系统等。
A）单用户操作系统B）多用户操作系统C）多媒体操作系统D）分时操作系统
13.操作系统的主要功能包括：
____管理、存储管理、文件管理、作业管理和设备管理等。
A）数据B）I/OC）进程D）中断
14.数据库管理系统和操作系统之间的关系是____。
A）操作系统可以调用数据库管理系统
B）数据库管理系统可以调用操作系统
C）可以相互调用
D）互不调用
A）环网结构、单环结构和双环结构
16.由于IP地址难于记忆，人们用域名来表示网上的主机，域名与IP地址的对应关系是用____协议进行转换的。
A）ARP（地址解析协议）B）PARP（反向地址解析协议）
C）DNS（域名解释协议）D）WNS（WindowsInternet名字解析）
17.美国的数据加密标准（DES）属于____。
A）单钥加密体制B）双钥加密体制
C）单钥加密体制或双钥加密体制D）单钥加密体制和双钥加密体制
18.已知一棵二叉树如下图所示，请问按先根遍历得到的结点序列为____。
19.网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：
一是网络之间要有通信链路，二是提供____。
A）协议转换功能
B）数据库管理功能
C）安全保密功能
D）信息传输功能
20.下列说法正确的是____。
A）软盘经反病毒软件检查和清除病毒后，该软盘就成为没有病毒的干净软盘
B）若软盘带病毒，应将该软盘上文件复制到干净软盘上，再将该软盘格式化
C）若软盘上存有文件，且没有病毒，则只要将该软盘写保护就不会感染病毒
D）如果一张软盘上没有可执行文件和数据，则不会感染上病毒
1.有一种双面磁盘，有磁道40条，每条磁道有8个扇区，每个扇区的存储容量为512字节，该磁盘的存储容量为____字节。
2.____是对计算机中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件。
3.总线是连接计算机各部件的一簇公共信号线，由地址总线、____和控制总线组成。
4.下列程序的时间复杂度为____。
for（i=1;
i<
=n;
i++）
for（j=1;
j<
j++）
{C[i,j]=1;
for（k=1;
k<
k++）
A[i,j]=i*j+C[i,j];
}
5.在引入线程的操作系统中，把线程作为调度和分派的基本单位，把____作为资源拥有的基本单位。
6.数据库理论中，如果一个实体集中某个属性或属性组合的值能够唯一地标识出每一个实体，则可把它选作为____。
7.____网络操作系统使网络的管理不必集中在一台机器上，网络上的任一台机器都可以向其他机器提供资源和服务。
8.在Internet网中，使用的基础协议是____协议。
9.个人计算机以拨号方式入网时，必须使用的用来转换模拟信号与数字信号的设备是____。
10.____的办法就是使用数字方法来重新组织数据或信息，使除合法接收者外，其他任何人都难以看懂变化后的数据或信息。
#include<
classSample
intn;
Sample（）{}
Sample（intm）
n=m;
Sampleadd（Samples1,Samples2）
this->
n=s1.n+s2.n;
return（*this）;
voiddisp（）
n="
n<
Samples1（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下面程序的功能是计算数组中各元素的和，请完成程序。
importjava.awt.Graphics;
importjava.applet.Applet;
publicclassSumofArray
（1）Applet
{publicvoidpaint（Graphicsg）
inta[]={1,3,5,7,9,10};
inttotal=0;
for（inti=0;
a.length;
total+=
（2）;
g.drawString（"
Totalofarryelements:
+total,25,25）;
2.2下面的java小应用程序实现的功能是从文本域中输入你的名字“***”，回车后在Applet中显示“***，你好！
”，请完成程序。
importjava.awt.event.*;
publicclassApplet1extendsAppletimplementsActionListener
{
Labelaa;
TextFieldt1;
Strings="
publicvoidinit（）
aa=newLabel（"
请输入你的名字：
）;
add（aa）;
t1=（3）;
add（t1）;
t1.addActionListener（this）;
publicvoidpaint（（4））
g.drawString（s,20,100）;
publicvoidactionPerformed（ActionEvente）
s=（5）;
repaint（）;
五、按要求编写程序
1．根据图一所示程序流程图，编代码。
n代表两个正整数。
图一程序流程图
2．请定义一个矩形类（Rectangle），私有数据成员为矩形的长度（len）和宽度（wid），无参构造函数置len和wid为0，带参构造函数置len和wid为对应形参的值，另外还包括求矩形的周长、求矩形的面积、取矩形的长度、取矩形的宽度，修改矩形的长度和宽度为对应形参的值。
要求实现由键盘输入矩形的长度和宽度并分别输出矩形的长度、宽度、面积、周长。
输出矩形相应尺寸的格式为：
长度：
Rectangle'
slengthis:
宽度：
swidthis:
面积：
sareais:
周长：
sperimeteris:
一．选择
1.下列设备中，既是输入设备又是输出设备的是____。
A）显示器B）键盘
C）磁盘驱动器D）鼠标
A）二进制位B）字节
5.从软件归类来看，微机中的“DOS”应属于____。
7.DRAM存储器的中文含义是____。
C）随即存取点D）节点
A）数据B）I/OC）进程D）中断
B）总线结构、
升级会员 