计算机程序竞赛队长1981,宁波市第23届小学生计算机程序设计竞赛初赛试题.doc...

宁波市第23届小学生计算机程序设计竞赛初赛试题

宁波市第23届中小学生计算机程序设计竞赛初赛试题

(高中组)

学校 姓名 准考证号

(说明：答案请写在答题卷上。考试时间120分钟，满分120分)

一、选择题(每小题1.5分，共30分)

前10小题为单选题，每题有且仅有一个正确答案某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为 。　　 A. 属于开发人员权利不涉及企业权利　　B. 侵犯了企业商业秘密权　　 C. 违反了企业的规章制度但不侵权　　　D. 未侵犯权利人软件著作权用 可将摄影作品、绘画作品输入到计算机中，进而对这些图像信息进行加工处理。　　A.扫描仪　　　　B.投影仪　　　　C. 彩色喷墨打印机　　D. 绘图仪

“冲击波”病毒属于蠕虫类型的病毒，它利用 Windows 操作系统的 漏洞进行快速传播。　　A. CGI 脚本　　B. RPC　　　 C. DNS　　　　D. IMAP若内存按字节编址，用存储容量为32K× 8 比特的存储器芯片构成地址编号A0000H 至 DFFFFH 的内存空间，则至少需要 片。　　A. 4　　　　　 B. 6　　　　　 C. 8　　　　　 D. 10A．　　　　　B．　　　　　 C．　　　　　D．以下文件扩展名中， 不是视频文件格式。　　A.MPEG　　　　　B.AVI　　　　　 C.VOC　　　　　　　? D. RM

利用逐点插入建立序列(50,72,43,,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素30要进行_________次元素间的比较。A．4　　　　　B．5　　　　　 C．6　　　　　D．7　　算法策略与递归技术的联系最弱。　　A. 动态规划　　　B. 贪心　　　　　C. 回溯　　　　D. 分治路由器收到一个数据包，其目标地址为 ，该地址属于 子网。　　A. /21　　　　　 B. /22　　C. /22　　　　　 D. /20MPC(MultimediaPC)与PC的主要区别是增加了___。A．存储信息的实体　　　　　　　B．光驱和声卡C．视频和音频信息的处理能力　　　D．大容量的磁介质和光介质A．　　　　　B．　　　　　 C．　　　　　D．A．　　　　　B．　　　　　 C．　　　　　D．以下属于网络安全控制技术的是。　　A. 防火墙技术　　　　　　　B. 访问控制技术　　C. 入侵检测技术　　　　　　D. 差错控制技术结构化程序中的基本结构包括 。　　A. 嵌套　　　 B. 顺序　　　 C. 循环　　　D. 选择A．　B．　 C．　　D．?若需将一个栈 S 中的元素逆置，则以下处理方式中正确的是 。A. 将栈 S 中元素依次出栈并入栈 T，然后栈 T 中元素依次出栈并进入栈 SB．将栈 S 中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 SC．直接交换栈顶元素和栈底元素D. 直接交换栈顶指针和栈底指针A．Dreamweaver 　B．Flash　　　　　 C．Firework　　　　　D．Microsoft Access?TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层属于应用层协议的是______。?　　A．SNMP　　　　　B．UDP　　　　　 C．TELNET　　　　　D．FTP?19．以下各图用树结构描述了7个元素之间的逻辑关系，其中______不适合采用二分法查找元素。A．B．

C．D．A．　　　　　B．　　　　　 C．　　　　D．用1个或多个互不相同的正整数之和表示1～511之间的所有整数 ①至少要多少个不同的正整数 ②这些正整数是

三、阅读程序 (每小题8分，共32分)

请阅读下列各题程序，并将程序的正确运行结果写在答题卷相应位置上，答在试卷上不得分。

1．PROGRAM p1;

CONST n=5;

VAR i,j,m,s:integer;

BEGIN

m:=0;

FOR i:=1 TO n DO

BEGIN

m:=m+n;

s:=m;

FOR j:=1 TO 2*i DO write(' ');

FOR j:=i TO n DO

BEGIN

write(s mod 10:2);

s:=s+j;

END;

writeln;

END;

END.

程序运行的结果是：

2．PROGRAM p2;

CONST maxn=100;

VAR i,k,n:LONGINT;