noip普及组初赛模拟试卷附答案考前模拟.doc

《noip普及组初赛模拟试卷附答案考前模拟.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分,共30分)题号12３45678910选择CDCDDBBABC题号11121314151617181920选择CDDABCCDCB二．问题求解（共2题，每题5分，共计10分）1.当m=4，n=4时选法数=352.共有多少种选法1360二.阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1.程序的运行结果是:1262.程序的运行结果是:1151123．程序的运行结果是:114.程序的运行结果是:DCBACDBACBDACBADBDCABCDABCADBADCBACDADCBACDB

2、ACBDABDCABCDnum=14四.根据题意,将程序补充完整(每空2.8分，共28分)1.①　readln(d,i);　　　　　　②　　　　d-1　　　　　　　　　　③　　　　x*2+1　　　　　　　　　　　　　④　　true;　　　　　　　　　　　　2.①　j<=trunc(sqrt(k))　　②　　L-1　　　　　　　　　　③　　a[v]<=m　　　④　　inc(v)　　　　　　　　　　　⑤　　s=2*L-1　　　　　一、选择题：共20题，每题1.5分，共计30分1.关于计算机语言，正确的说法是(C)。A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言

3、是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2.计算机接入网络后，它的功能会大大拓展，主要表现在（D）。A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。故本题答案为D。3.若某数的原码为A7H，则其对应的补码为(C)。A.D7HB.A7HC.D9HD.07H【分析与解答】因为该数原码的最高有效位为1，所以可知它是一个负数。而负数的补码应该在

4、它原码的基础上按位取反(符号位除外)，然后再在末尾加1获得。(负数的补码也可以这样获得：在它所对应的正数的原码基础上按位取反，然后再在末尾加1。)故本题答案为D9H。4.下列关于数组的叙述，正确的是(D)。A．下标是数组元素B．数组中的下标不能是表达式C．一个n×n的二维数组A(n,n),其元素个数与2个一维数组A(n)相同D．数组元素存放的都是同一种类型的数据5.下面的CPU型号中运算速度最快的是(D)A、准32位2G、B、32位1.2G  C、32位2G  D、64位1.6G6.十进制数100.625等值于二进制数(B)。A．1001100.101B．1100100.10

5、1C．1100100.011D．1001100.117.在计算机里如果用四个字节来表示有符号的整数，那么整数的范围最大的是：B  A.-2^31+1到2^31-1    B.-2^31到2^31-1  C.-2^31到2^31  D.-2^31+1到2^318.在TCP/IP网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序？(A)A、端口号  B、API头部信息  C、SNAP头部信息  D、OSI层序号9.以下关于Internet的叙述中：①Internet互联网是一种局域网②WWW(WorldWideWeb)是Internet上最广泛的应用之一③I

6、nternet使用TCP／IP协议把异构的计算机网络进行互连④连接到Intemet上的每一台计算机都有惟一的IP地址正确的叙述是(B)。A．①②B．②③④C．③④D．①②③④【分析与解答】Internet是一个在全球范围内将成千上万个网络连接起来而形成的互联网络。在Internet上的每一台计算机都采用一种统一的通信协议TCP／IP协议进行连接，且具有惟一的IP地址进行标识，使这些网络中的各种信息资源成为一个共享的数据资源网，以供网络上的用户共享。WWW是基于Internet的信息检索服务系统，由于它具有先进的设计思想与极易使用的界面，使其成为Internet上最广泛的应用之

7、一。故本题答案为B。10.一个文本屏幕有40列及80行，屏幕的左上角以(1,1)表示，而右下角则以(80,40)表示，屏幕上每一个字符占用两字节(byte)，整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为SA，然后逐列逐列存储。求位於屏幕(X,Y)的第一个字节的位移是(C)A.(Y*80+X)*2-1+SA　B.(Y*80+X-1)*2+SA　C.((Y-1)*80+X-1)*2+SA　D.((Y-1)*80+X)*2-1+SA11.冒泡法排序的算法如下:比较相邻的两个数据，若是逆序