电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

noip初赛试题及答案VIP免费

noip初赛试题及答案_第1页
1/8
noip初赛试题及答案_第2页
2/8
noip初赛试题及答案_第3页
3/8
第十四届全国青少年信息学奥林匹克联赛初赛试题一、单项选择题(共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案)。1.在以下各项中,()不是操作系统软件。A.SolarisB.LinuxC.SybaseD.Windows VistaE.Symbian2.微型计算机中,控制器的基本功能是()。A.控制机器的各个部件协调工作 B.实现算数运算与逻辑运算 C.存储各种控制信息 D.获取外部信息E.存放程序和数据3.设字符串 S=“Olympic”,S 的非空字串的数目是()。A.29B.28C.16D.17E.74.完全二叉树有 2*N-1 的结点,则它的叶子结点数目是()。A.N-1B.2*NC.ND.2N-1E.N/25.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换( )次。A.4B.5C.6D.7E.86.设栈 S 的 初 始 状 态 为 空 , 元 素 a , b , c , d , e , f 依 次 入 栈 , 出 栈 顺 序 为 b,d,c,f,e, a 那么栈容量至少应该是( )。A.6B.5C.4D.3E.27.与十进制数 28.5625 相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.208.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。A.队列B.多维数组C.线性表D.链表E.栈9.TCP/IP 是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP)。TCP/IP 协议把 Internet 网络系统描述成具有 4 个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。A.链路层 B.网络层C.传输层D . 应 用 层 E . 会 话 层 10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。A.5/11B.34/11C.33/11D.32/11E.34/10二、不定项选择题11.下列关于图灵的说法正确的有()。A.图灵奖是美国计算机协会与 1966 年设立的,专门鼓励那些对计算机做出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称。 C.迄今为止,还没有华裔计算机科学家获此殊荣。 D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰·图灵。 12.计算机在工作过程中,若突然停电,()中不会丢失信息不会丢失。 A.硬盘 B.CPUC.ROMD.RAM13.若 A=True,B=False,C=True,D=False,以下逻辑运算表达式真的有()。A.(A∧B...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

noip初赛试题及答案

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部