《OSTA高级程序员题库.doc》由会员分享,可在线阅读,更多相关《OSTA高级程序员题库.doc(31页珍藏版)》请在三一文库上搜索。
1、OSTA高级程序员认证题库一、选择1.一个完整的计算机系统包括_。A)主机、键盘、显示器B)计算机及其外部设备C)系统软件与应用软件D)计算机的硬件系统和软件系统2.下列各组设备中,全部属于输入设备的一组是_。A)键盘、磁盘和打印机 B)键盘、扫描仪和鼠标C)键盘、鼠标和显示器 D)硬盘、打印机和键盘3.反映计算机存储容量的基本单位是_。 A)二进制位 B)字节 C)字 D)双字4.在下列存储器中,访问速度最快的是_。A)硬盘存储器 B)软盘存储器C)磁带存储器 D)半导体RAM(内存储器)5.调制解调器(Modem)的作用是_。A)将计算机的数字信号转换成为模拟信号,以便发送B)将模拟信号转
2、换成计算机的数字信号,以便接收C)将计算机数字信号与模拟信号互相转换,以便传输D)为了上网与接电话两不误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是一
3、种操作系统D)计算机的处理器、内存等硬件资源也由操作系统管理10.C语言规定,简单变量做实参时,它和对应形参之间的数据传递方式是_。 A)地址传递 B)单向值传递C)由实参传给形参,再由形参传回给实参D)由用户指定传递方式11.下面关于线性表的叙述中,错误的是_。 A)线性表采用顺序存储,必须占用一片连续的存储单元B)线性表采用链接存储,不必占用一片连续的存储单元C)线性表采用顺序存储,便于进行插入和删除操作D)线性表采用链接存储,便于进行插入和删除操作12.在进程运行过程中,一个进程的状态会不断发生变化,当处于就绪状态的进程被调度程序选中分配到CPU后,该进程的状态将发生_转换。A)就绪运行
4、 B)就绪等待 C)运行就绪 D)运行等待 13.数据库系统是由硬件系统、数据库集合、数据库管理系统DBMS及相关软件、人员等组成。其中_体现数据之间的联系。A) 系统软件 B)硬件系统 C)数据库管理系统 D)数据库集合 14.下列叙述中,不正确的是_。 A)FTP提供了因特网上任意两台计算机之间相互传输文件的机制,因此它是用户获得大量Internet资源的重要方法B)WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统 C)E-mail是用户或者用户组之间通过计算机网络收发信息的服务 D)当拥有一台586个人计算机个一部电话机,只要再安装一个调制解调器(Modem),便可以接到因
5、特网上15.局域网的拓扑结构主要包括_。A) 环网结构、单环结构和双环结构B)总线结构、环形结构和星型结构 C)网状结构、单总线结构和环形结构 D)冲环结构、双环结构和星型结构 16.TCP/IP是互联网重要的通信协议,由许多实用程序基于此协议,下面_程序不在此列。A)电子邮件 B)文件处理 C)WWW浏览 D)字处理 17.信息安全就是要防止非法攻击和病毒的传播,保障电子信息的有效性。从具体的意义上来理解,需保证以下哪几个方面的内容? _ I保密性(Confidentiality) II完整性(Integrity)III可用性(Availability) IV可控性(Controllabil
6、ity)A)I、II和IV B)I、II和III C)II、III和IV D)All of them 18.已知一棵二叉树如下图所示,请问按中根遍历得到的结点序列为_。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.存储保护是
7、对操作系统安全的基本要求,存储保护常采用_处理,如当发生越界或非法操作时,硬件产生中断,进入操作系统处理。A) 硬件 B)软件 C)硬件和软件结合 D)硬件或软件二、填空1.以数学家冯诺依曼提出的“存储程序”概念为基础的各类计算机统称为冯诺依曼机。六十多年来,计算机发展十分迅速。现代计算机可以认为由三大部分组成:CPU、存储器和_设备。 2. _是系统软件的重要组成和核心。3.十进制数25转换成二进制数为_。 4.表的元素基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用_存储结构。5.在操作系统中,如果若干进程因相互竞争资源而处于无限等待的状态,这种情况称为_
8、。6.堆栈和队列是特殊的线性表。线性表、堆栈和队列三者的数据元素以及数据元素间的逻辑关系完全相同,差别是线性表的插入和删除操作不受限制,而_只能在尾部插入在头部删除。 7.WWW是以超文本标柱语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了_模式。8.在当前的网络系统中,由于网络覆盖面积的大小、技术条件和工作环境不同,通常分为广域网_和城域网三种。 9. _的办法就是使用数字方法来重新组织数据或信息,使除合法接收者外,其他任何人都难以看懂变化后的数据或信息。10.计算机网络就是用通信线路和_将分布在不同地点的具有独立功能的多个计算机系统相互连接起来,在网络软件
9、的支持下实现彼此之间的数据通信和资源共享的系统。三、阅读以下C+程序,然后给出该程序的执行结果。#include class Tpointint x,y;public:Tpoint() Tpoint(int x1,int y1)x=x1;y=y1;void setvalue(int x1,int y1)x=x1;y=y1;void dispoint()cout(x,y)endl;void main()Tpoint a(12,16),b;cout;a.dispoint();b.setvalue(5,18);cout;b.dispoint();四、阅读以下说明、Java代码和HTML文档,将应填入
10、(n)处的字句写在答题纸的对应栏内。说明:当用户启动html浏览器并首次打开下面的html文档时,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
11、) ()message=Welcome! ;private (4) message; HTML文档如下:HTML Test HelloApplet PageTest HelloApplet 小程序br 五、编程题(共30分)1、用n表示学生学号,n1代表第一个学生的学号,ni代表第i个学生的学号。用g代表学生的成绩,g1代表第一个学生的成绩,gi代表第i个学生的成绩,流程图如图1所 示,请根据此流程图编写程序代码。(10分)2、定义一个复数类Complex,重载运算符“+”,使之能用于复数的加法运算。将运算符重载函数重载为类的成员函数。编写程序,求两个复数之和。(20分)(说明:复数加法规则为
12、:假如复数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.微型计算机的运算器、控制器及内存储器的总称
13、是_。A)CPU B)ALUC)主机 D)MPU3.一台微型计算机标有“PIII600”,其中“600”指的是_。 A)内存容量 B)硬盘容量 C)每毫秒浮点运算次数 D)微处理主频4.从软件归类来看,微机中的“DOS”应属于_。A)应用软件 B)系统软件C)工具软件 D)管理软件5.计算机不能直接执行符号化的程序,但能通过语言处理程序将符号化的程序转化为计算机可执行的程序。下述所列程序中,_不属于上述语言处理程序。A)汇编程序 B)编译程序C)解释程序 D)反汇编程序6.DRAM存储器的中文含义是_。A)静态随机存储器 B)动态只读存储器C)静态只读存储器 D)动态随机存储器7.世界上公认的
14、第一台电子计算机诞生在_。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)
15、端点C)随即存取点 D)节点12.按照处理方式,可以将操作系统分为批处理操作系统、_、实时操作系统、网络操作系统和分布式操作系统等。A)单用户操作系统 B)多用户操作系统 C)多媒体操作系统 D)分时操作系统 13.操作系统的主要功能包括:_管理、存储管理、文件管理、作业管理和设备管理等。A)数据 B)I/O C)进程 D)中断14.数据库管理系统和操作系统之间的关系是_。 A)操作系统可以调用数据库管理系统B)数据库管理系统可以调用操作系统 C)可以相互调用 D)互不调用15.局域网的拓扑结构主要包括_。A)环网结构、单环结构和双环结构B)总线结构、环形结构和星型结构 C)网状结构、单总线结
16、构和环形结构 D)冲环结构、双环结构和星型结构 16.由于IP地址难于记忆,人们用域名来表示网上的主机,域名与IP地址的对应关系是用_协议进行转换的。A)ARP(地址解析协议) B)PARP(反向地址解析协议) C)DNS(域名解释协议) D)WNS(Windows Internet名字解析) 17.美国的数据加密标准(DES)属于_。 A)单钥加密体制 B)双钥加密体制 C)单钥加密体制或双钥加密体制 D) 单钥加密体制和双钥加密体制18.已知一棵二叉树如下图所示,请问按先根遍历得到的结点序列为_。A)D,I,B,F,E,R,C,H,WB)B,E,F,I,H,C,W,R,D C)B,I,E,
17、F,D,H,C,R,WD)B,I,E,F,D,C,H,R,W 19.网络互联实现在更大的范围内传输数据和共享资源,要解决两个问题:一是网络之间要有通信链路,二是提供_。 A)协议转换功能 B)数据库管理功能 C)安全保密功能 D)信息传输功能20.下列说法正确的是_。A)软盘经反病毒软件检查和清除病毒后,该软盘就成为没有病毒的干净软盘 B)若软盘带病毒,应将该软盘上文件复制到干净软盘上,再将该软盘格式化C)若软盘上存有文件,且没有病毒,则只要将该软盘写保护就不会感染病毒D)如果一张软盘上没有可执行文件和数据,则不会感染上病毒二、填空1.有一种双面磁盘,有磁道40条,每条磁道有8个扇区,每个扇区
18、的存储容量为512字节,该磁盘的存储容量为_字节。2. _是对计算机中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件。3.总线是连接计算机各部件的一簇公共信号线,由地址总线、_和控制总线组成。4.下列程序的时间复杂度为_。 for(i=1;i=n;i+) for(j=1;j=n;j+) Ci,j=1; for(k=1;k=n;k+) Ai,j=i*j+Ci,j; 5.在引入线程的操作系统中,把线程作为调度和分派的基本单位,把_作为资源拥有的基本单位。6.数据库理论中,如果一个实体集中某个属性或属性组合的值能够唯一地标识出每一个实体,则可把它选作为_。7. _网络操作系统使
19、网络的管理不必集中在一台机器上,网络上的任一台机器都可以向其他机器提供资源和服务。8.在Internet网中,使用的基础协议是_协议。 9.个人计算机以拨号方式入网时,必须使用的用来转换模拟信号与数字信号的设备是_。10. _的办法就是使用数字方法来重新组织数据或信息,使除合法接收者外,其他任何人都难以看懂变化后的数据或信息。三、阅读以下C+程序,然后给出该程序的执行结果。#includeclass Sampleint n;public:Sample()Sample(int m)n=m;Sample add(Sample s1,Sample s2)this-n=s1.n+s2.n;return
20、 (*this);void disp()coutn=nendl;void main()Sample s1(10),s2(5),s3;couts1:;s1.disp();couts2:;s2.disp();s3.add(s1,s2);cout执行s3.add(s1,s2)ns3:;s3.disp();四、阅读以下Java代码并按要求将应填入(n)处的字句写在答题纸的对应栏内。2.1下面程序的功能是计算数组中各元素的和,请完成程序。import java.awt.Graphics;import java.applet.Applet;public class SumofArray (1) Apple
21、tpublic void paint(Graphics g) int a=1,3,5,7,9,10; int total=0; for(int i=0;ia.length;i+)total+= (2); g.drawString(Total of arry elements:+total,25,25);2.2 下面的java小应用程序实现的功能是从文本域中输入你的名字“*”,回车后在Applet中显示“*,你好!”,请完成程序。import java.awt.*;import java.applet.*;import java.awt.event.*;public class Applet1
22、extends Applet implements ActionListenerLabel 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代表两个正整数。(
23、10分)图一 程序流程图2请定义一个矩形类(Rectangle),私有数据成员为矩形的长度(len)和宽度(wid),无参构造函数置len和wid为0,带参构造函数置len和wid为对应形参的值,另外还包括求矩形的周长、求矩形的面积、取矩形的长度、取矩形的宽度,修改矩形的长度和宽度为对应形参的值。要求实现由键盘输入矩形的长度和宽度并分别输出矩形的长度、宽度、面积、周长。输出矩形相应尺寸的格式为:长度:Rectangles length is:宽度:Rectangles width is:面积:Rectangles area is:周长:Rectangles perimeter is:一选择1.
24、下列设备中,既是输入设备又是输出设备的是_。A)显示器 B)键盘C)磁盘驱动器 D)鼠标2.微型计算机的运算器、控制器及内存储器的总称是_。A)CPU B)ALUC)主机 D)MPU3.反映计算机存储容量的基本单位是_。 A)二进制位 B)字节 C)字 D)双字4.在下列存储器中,访问速度最快的是_。A)硬盘存储器 B)软盘存储器C)磁带存储器 D)半导体RAM(内存储器)5.从软件归类来看,微机中的“DOS”应属于_。A)应用软件 B)系统软件C)工具软件 D)管理软件6.计算机软件系统是由_两部分组成的。A)网络软件、应用软件 B)操作系统、网络软件C)系统软件、应用软件 D)服务器端系统
25、软件、客户端应用软件7.DRAM存储器的中文含义是_。A)静态随机存储器 B)动态只读存储器C)静态只读存储器 D)动态随机存储器8.目前的微机普遍使用奔腾(Pentium)处理器,其字长为_。A)8位 B)16位 C)32位 D)64位9.下面有关计算机操作系统的叙述中,不正确的是_。A)操作系统属于系统软件B)操作系统只负责管理内存储器,而不管理外存储器C)UNIX是一种操作系统D)计算机的处理器、内存等硬件资源也由操作系统管理10.C语言规定,简单变量做实参时,它和对应形参之间的数据传递方式是_。 A)地址传递 B)单向值传递C)由实参传给形参,再由形参传回给实参D)由用户指定传递方式1
26、1.栈和队列是两种特殊的线性表,只能在它们的_处添加或删除节点。 A)中间点 B)端点C)随即存取点 D)节点 12.在进程运行过程中,一个进程的状态会不断发生变化,当处于就绪状态的进程被调度程序选中分配到CPU后,该进程的状态将发生_转换。A)就绪运行 B)就绪等待 C)运行就绪 D)运行等待 13.操作系统的主要功能包括:_管理、存储管理、文件管理、作业管理和设备管理等。A)数据 B)I/O C)进程 D)中断 14.下列叙述中,不正确的是_。 A)FTP提供了因特网上任意两台计算机之间相互传输文件的机制,因此它是用户获得大量Internet资源的重要方法B)WWW利用超文本和超媒体技术组
27、织和管理信息浏览或信息检索的系统 C)E-mail是用户或者用户组之间通过计算机网络收发信息的服务 D)当拥有一台586个人计算机个一部电话机,只要再安装一个调制解调器(Modem),便可以接到因特网上15.局域网的拓扑结构主要包括_。A) 环网结构、单环结构和双环结构B)总线结构、环形结构和星型结构 C)网状结构、单总线结构和环形结构 D)冲环结构、双环结构和星型结构 16.由于IP地址难于记忆,人们用域名来表示网上的主机,域名与IP地址的对应关系是用_协议进行转换的。A)ARP(地址解析协议) B)PARP(反向地址解析协议) C)DNS(域名解释协议) D)WNS(Windows Int
28、ernet名字解析) 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.已知一棵二叉树如下图所示,请问按后根遍历得到的结点序列为_。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,
29、F,D,C,H,R,W 19.网络互联实现在更大的范围内传输数据和共享资源,要解决两个问题:一是网络之间要有通信链路,二是提供_。 A)协议转换功能 B)数据库管理功能 C)安全保密功能 D)信息传输功能20.存储保护是对操作系统安全的基本要求,存储保护常采用_处理,如当发生越界或非法操作时,硬件产生中断,进入操作系统处理。A) 硬件 B)软件 C)硬件和软件结合 D)硬件或软件二.填空1.以数学家冯诺依曼提出的“存储程序”概念为基础的各类计算机统称为冯诺依曼机。六十多年来,计算机发展十分迅速。现代计算机可以认为由三大部分组成:CPU、存储器和_设备。 2. _是对计算机中所存放的大量数据进行
30、组织、管理、查询并提供一定处理功能的大型系统软件。 3.十进制数25转换成二进制数为_。 4.下列程序的时间复杂度为_。 for(i=1;i=n;i+) for(j=1;j=n;j+) Ci,j=1; for(k=1;k=n;k+) Ai,j=i*j+Ci,j; 5.在操作系统中,如果若干进程因相互竞争资源而处于无限等待的状态,这种情况称为_。6.数据库理论中,如果一个实体集中某个属性或属性组合的值能够唯一地标识出每一个实体,则可把它选作为_。 7.WWW是以超文本标柱语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了_模式。8.在Internet网中,使用的基
31、础协议是_协议。 9. _的办法就是使用数字方法来重新组织数据或信息,使除合法接收者外,其他任何人都难以看懂变化后的数据或信息。10.个人计算机以拨号方式入网时,必须使用的用来转换模拟信号与数字信号的设备是_。三阅读以下C+程序,然后给出该程序的执行结果。#includeclass Boxpublic:Box(int,int, int);int volume();int area();private:int height;int width;int length;Box:Box(int h,int w,int l)height=h;width=w;length=l;int Box:volume
32、()return(height*width*length);int Box:area()return 2*(height*width+length*width+length*height);void main()Box box1(5,10,15);coutThe volume of box1 is:box1.volume()endl;coutThe area of box1 is:box1.area()endl;Box box2(3,5,10);coutThe volume of box2 is:box2.volume()endl;coutThe area of box2 is:box2.ar
33、ea()endl;四阅读以下Java源程序(计算1,2,3,49,50的和),将应填入(n)处的字句写在答题纸的对应栏内。import java.applet.*;import java.awt.*;class SumValuepublic int getSum()int result=0;for(int i=0;i50;i+)(1)=i;return result;public class SumApplet extends (2)SumValue Sum1;public void init()setBackground(Color.white);Sum1=new (3); public v
34、oid paint(4)g.setColor(Color.blue);g.setFont(new Font(TimesRoman,Font.ITALIC,30);g.drawString(和值是:,30,90);g.drawString(1+2+3+.+49+50=+Sum1.(5),40,120);五、编程题1编写一个C+程序,将10个整数赋予一个数组,然后用指针显示并输出该数组元素的值。(10分)2根据图一所示流程图,编代码。m、n代表两个正整数。(15分)图一、程序流程图一.选择1. 冯诺依曼计算机工作原理的核心是_和“程序控制”。A 顺序存储 B存储程序C集中存储D运算存储分离2. 计
35、算机将程序和数据同时存放在机器的_中。A控制器B存储器C输入/输出设备D运算器3. 计算机的硬件系统包括_。A主机,键盘,显示器B输入设备和输出设备C系统软件和应用软件D主机和外围设备4. 计算机能直接执行的程序是机器语言程序,在机器内部以_形式表示。A八进制码B十六进制码C机内码D二进制码5. 关于计算机语言的描述,正确的是_。A机器语言因为是面向机器的低级语言,所以执行速度慢B机器语言的语句全部由0和1组成,指令代码短,执行速度快C汇编语言已将机器语言符号化,所以它与机器无关D汇编语言比机器语言执行速度快6. 编译程序是_的软件。A对目标程序装配连接B将高级语言程序翻译成等价的机器语言C对
36、源程序边扫描边翻译执行D将汇编语言程序翻译成机器语言程序7. 关于“指令”, 正确的说法是_。A指令就是计算机语言B指令是全部命令的集合C指令是专门用于人机交互的命令D指令通常由操作码和操作数组成8. 二进制数01100100转换成十六进制数是_。A 64 B 63 C100 D1449. ROM的中文名称是_。A软盘存储器 B硬盘存储器 C只读存储器 D随机存储器10. 计算机病毒不具有_。A寄生性和传染性 B潜伏性和隐蔽性 C自我复制性和破坏性 D自行消失性和易防范性11. 计算机网络是由_。A工作站和服务器组成 B客户机和服务器组成 C通信介质和节点设备组成 D通信子网和资源子网组成12
37、. 网络主机的IP地址由一个_的二进制数字组成。A 8位 B 16位 C 32位 D 64位13.java作为编程语言, 特点是java不具有的A 利用了面向对象的技术基础 B 可移植性 C 独立于硬件结构 D 多重继承14.算法的时间复杂度是指 A 执行算法程序所需要的时间 B 算法程序的长度 C 算法执行过程中所需要的基本运算次数 D 算法程序中的指令条数15.下列关于栈的叙述中正确的是 A 在栈中只能插入数据 B在栈中只能删除数据C 栈是先进先出的线性表 D栈是先进后出的线性表16. 在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送 A 调用语句 B命令 C 口令 D消息17.数据库系统和核心是 A 数据库 B数据库管理系统 C 数据模型 D软件工具18.在C语言中,若设单精度变量f、g的值均为5.0,则下面的表达式中,使f为10.0的表达式是 A f+=g B f-=g+5 C f*=g-5 D f/=g*519.JDK工具中,javaprof.exe指的是 A Java编译器 B Java解析器 C Java调试器D Java剖析工具20.下面对与
链接地址:https://www.31doc.com/p-2510748.html