信息学奥林匹克联赛初赛模拟试题VIP免费

1/6信息学奥林匹克联赛初赛模拟试题（二）（普及组语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（）,填入每题的括号内(每题分,共分)1.被誉为“人工智能之父”的是（）。A.冯·诺依曼。B.巴贝奇。C.文顿·瑟夫和卡恩。D.阿兰·图灵。E.弗雷德里克·特曼。2.下列哪个不是（中央处理单元）（）。.....3.常见的邮件传输服务器使用（）协议发送邮件。.....4.下列无符号数中，最小的数是（）。.（）.().().()5.下列哪个软件属于操作系统软件（）。.....6.下列哪个不是计算机的存储设备（）。.文件管理器.内存.高速缓存.硬盘.盘7.组成’教授’（）’副教授’（）与’讲师’（）这三个词的汉字，在－字符集中都是一级汉字．对这三个词排序的结果是（）。教授，副教授，讲师．副教授，教授，讲师讲师，副教授，教授．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。.紫.白.黑.绿.橙9.以下哪个软件不是即时通信软件（）。.网易泡泡....10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。.调制解调器.路由器.网卡.网关.交换机11.计算机病毒传染的必要条件是()。.在内存中运行病毒程序.对磁盘进行读写操作.在内存中运行含有病毒的程序.复制文件12.一个高度为的二叉树最小元素数目是（）。.））））13.已知数组中，每个元素（，）在存贮时要占个字节，设从变化到，从变化到，分配内存时是从地址开始连续按行存贮分配的。试问：（，）的起始地址为（）。...14.电线上停着两种鸟（，），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。.奇数.偶数.可奇可偶.数目固定15.十进制数和，进行“与”操作的结果是（）。2/616.满二叉树的叶结点个数为，则它的结点总数为（）。..*.*–.*.–17.十进制数等值于八进制数（）。.....18.二叉树后序遍历是，中序遍历是，则后序遍历是（）。19.某数列有个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（），在最坏的情况下，需检视（）个单元。...20.假设我们用(),表示无向图的个顶点的度数，下面给出的哪（些）组值合理（）。.{，，，，}.{，，，，}.{，，，，}.{，，，，}二．问题求解（每题分，共分）1.平面上有三条平行直线，每条直线上分别有，，个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成个不同四边形。2.完全二叉树对每个节点从上往下，从左往右编号，第层的第个节点的编号是。三．阅读程序（每题分，共分）．<>(){,,,,;(<<);(<);;("\",);;}输出：。．<>(){,;[]"";[]"";[]'';[]'';(,;<;,)[][];(,;<;,)[]'';("\",);;}输出：。．<>(){;("");("");(<){()3/6{(){("*");;};}}("");}输入：输出：。．<>*((*)[]){,*;*();(;<;)(*(*)<){*;;}();}(){[][]{{},{},{}};,*;(;<;){();(*()){(;<;)("",*());("\");}}}输出：。四、完善程序(第一题空，每空分，第二题前空，每空分，后空，每空分，共分)．农夫用驴磨黄豆，由于磨小，每次磨的黄豆不能超过颗，而每次磨的黄豆若多于颗他的驴变会偷吃一颗。每天农夫会拿出一袋黄豆，将它随意划分成堆，每次磨一堆。若某堆超过颗，农夫便会将此堆黄豆收起来，改天再磨。问：当这天工作完成时，农夫一共磨了多少颗黄豆？输入:输入第一行有一个整数，代表当天拿出的这袋黄豆被农夫分成堆。接下来的行每行包括一个在到之间（包括和）的整数，分别表示每堆黄豆的个数。输出:输出只包括一行，这一行只包含一个整数（长整形范围），表示在当天农夫一共磨了多少颗黄豆。输入样例:4/6输出样例:程序：<>(){;;⑴;(<){("");(<)(<)⑵;⑶;}("\");}．在上有一块地区，蕴藏了上最珍贵的矿物质。科学家们将这块地区划分成了×个相同大小的单元格，并对每个单元格进行了考察研究：有的单元格中有丰富的矿物质——科学家用来标识；有的单元格蕴藏的矿物质很少——科学家用来...