12018年磐安县中小学信息技术教师基本功大赛笔试考核试题（时间90分钟，答案直接写在试卷上）一、选择一个正确答案代码（A/B/C/D)，填入每題的括号内（每题2分，每题只有一个正确答案，多选无分；共40分；答案写在如下表格内）题号12345678910答案题号11121314151617181920答案1.人工智能英文缩写为（）。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。他是计算机科学的一个分支，它企图了解智能的实质，并生尸出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。A.ATB.ALBBC.AMD.AI2.Facebook是美国的一个社交网络服务网站，它的创始人是()。A.尔盖茨B.马克扎克伯格C.李彦宏D.马特达蒙3.华为掌门人是（）。A.王建宙B.侯为贵C.任正非D.王晓初4.下列存储器按存取速度由快至慢排列，正确的是（）。A.硬盘〉RAM〉高速缓存〉U盘B.高速缓存〉RAM〉硬盘〉U盘C.髙速缓存〉硬盘〉RAM〉U盘D.U盘〉硬盘〉RAM〉高速缓存5.下列属于输入设备的是（）。A.显示器B.触摸屏C.音响D.打印机6.对C++语言和C语言的兼容性，描述正确的是（）。A．C++兼容CB．C++部分兼容CC．C++不兼容CD．C兼容C++7.编写C++程序一般需经过的几个步骤依次是（）。A.编辑、调试、编译、链接B.编辑、编译、链接、运行C.编译、调试、编辑、链接D.编译、编辑、链接、运行8.所谓的“中断”是指（）。A.操作系统随意停止一个程序的运行B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机9.计算机病毒是（）。A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合学校：________________________姓名;_______________________组别（初中、小学）：______________________座位号：____________2C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10.FTP可以用于（）。A.远程传输文件B.发送电子邮C.浏览网页D.网上聊天11.下面哪种软件不属于即时通信软件（）。A.QQB.MSNC.微信D.P2P12.已知下列语句中的x和y都是int型变量，其中错误的语句（）。A.x=y++;B.x=++y;C.(x+y)++;D.++x=y;13.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、⋯⋯，屏幕上输出的第81个字符是字母（）。A.AB.SC.DD.a14.下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事⋯⋯’”A.枚举B.递归C.贪心D.分治15.设G是有n个结点、m条边（n≤m）的连通图，必须删去G的（）条边，才能使得G变成一棵树。A.m–n+1B.m-nC.m+n+1D.n–m+116.对于给定的序列{ak}，我们把(i,j)称为逆序对当且仅当iaj。那么序列1,7,2,3,5,4的逆序对数为（）个。A.4B.5C.6D.717.表达式a*(b+c)*d的后缀形式是（）。A.abcd*+*B.abc+*d*C.a*bc+*dD.b+c*a*d18.一家四口人，至少两个人生日属于同一月份的概率是（）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。A.1/12B.1/144C.41/96D.3/419.二叉树T，已知前序好遍历是1243576(数字为节点的编号，下同)，中序遍历2415736，则该二叉树的后序遍历是（）。A．4257631B．4275631C.7425631D.427653120.有名称为A、B、C、D、E的5个队伍参与比赛，前3场比赛的结果如下表所示。仅根据这3场比赛的结果对本次比赛从前往后排名，排名可能不唯一，如果“ABCDE”就是其中一种可能的结果。本次比赛从前往向排名可能的方案总数为（）A.3种B.15种C.18种D.20种二、问题求解（每题5分，共10分）31.7个同学围坐一圈，要选2个不相邻的作为代表，有_________种不同的选法。2.有一个正方体，每个面分别写上汉字：全国文明城市。...
