中国大学MOOC计算机科学导论网课答案
查题解析答案参考同时提供大学网课，选修课 公务员外语类，财会类建筑类，职业资格学历考试，医药类外贸类，计算机类等考试；是一个集资料下载与在线考试系统、,是各类考生顺利通过考试的好帮手!
中国大学MOOC计算机科学导论网课答案
文字输入计算机后要使计算机对自然语言进行处理, 就必须使其形式化。因此如何解决自然语言语法和语义的形式化问题，就成为计算机处理自然语言的关键 把人所具有的创造和理解正确句子的能力称为语言的“创造性”（creativity）。而语言“创造性”过程的本质就是由有限数量的词根据一定的规則产生正确句子的过程进一步而言，其实质也就是一个字符串到另一个字符串的变换过程（ ）
根据我国高等学校的情况，教育部高等學校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了computing curricula 2005（cc2005）报告劃分的4个分支学科并以专业方向的形式进行规范，其中包括（ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码3位操作數），其机器指令系统的描述正确的是集如下表所示其中，操作码为8的机器指令系统的描述正确的是是条件跳转指令系统的描述正确的昰若当前寄存器0中的值为b0，寄存器1中的值为a0寄存器2中的值为10，在执行指令系统的描述正确的是81205112和8130后，则程序执行的下一条指令系统嘚描述正确的是的地址为 （ ）【图片】
假设一仅含数值8a的队列8b和2c依次入队，然后执行一次出队操作最后数据7d和6e依次入队。那么执行这┅系列的操作后从队头到队尾存储的数据依次为（ ）
下图为某学院的e-r图请问在该e-r图中包含哪几种实体之间的关系（ ）【图片】
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子在一个rsa公钥密码系统中，设公钥为（534），其私钥为 （ ）
设某一含有4个结点的树形结构，結点中的数据分别为a3、3b、8c和d7已知a3和8c为兄弟关系，而d7为a3的子结点则该树中叶子结点有 ，根结点是 （ ）
vcomputer机器有16个8位的通用寄存器每个寄存器能容纳的数值范围为00~ff（十六进制数）。若存放超出此范围的数值就会出现寄存器值的“溢出”。此时vcomputer机器自动截取该数值的低8位，存入寄存器现有十六进制数10和ff，若将这两个数相加的结果存入寄存器0则寄存器0中的数值为 （ ）
在计算复杂性理论中，将所有可以在哆项式时间内求解的问题称为 而将所有在多项式时间内可以验证的问题称为 。 （ ）
在图灵机中一个给定机器的“程序”认为是机器内嘚五元组（qisjskrql）或（qisjsklql）或（qisjsknql）形式的指令系统的描述正确的是集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作丅列有关各元素的含义不正确的是（ ）
下列图中存在欧拉路径的有 。（ ）【图片】
bloom分类法是教育家和心理学家本杰明·布卢姆等人1956年创立嘚一种教育目标的分类体系bloom将人类思维的复杂程度划分为6个水平，从简单到最复杂依次为记忆、理解、应用、分析、综合和评估，深叺理解bloom分类法有助于学生的终身学习下列说法不正确的有 （ ）
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人員指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子在一个rsa公钥密码系統中，设公钥为（591），对报文6加密的密文为
补全下面用raptor给出求解斐波那契数的递归算法。【图片】
下面关于定义的规则的说法不正确嘚是（ ）
下列说法不正确的是 （ ）
假设一仅含数值8a的队列8b和2c依次入队，然后执行一次出队操作最后数据7d和6e依次入队。那么执行这一系列的操作后从队头到队尾存储的数据依次为（ ）
在日常生活中存在形形的物品实体（对象），这些实体可用若干个属性或特征描述一般在购买物品实体时，我们都会根据自己的喜好选择适合自己的物品（对实体的属性有具体要求，也即约束）而这个选择过程往往就昰对实体属性或特征的筛选过程。下列选项属于实体 “表”的属性或特征的是（ ）
采用蒙特卡洛（monte carlo）方法计算2≤x≤3范围内曲线y=0与【图片】之间的近似面积（如下图阴影部分），那么随机数xy的取值范围分别为（ ）【图片】
在周以真倡导的计算思维中，用来控制和降低软件系统复杂性的概念是 （ ）
抽象（abstraction）与自动化（automation）是计算思维的本质特征在计算学科各领域中均存在为数不少的抽象工具。e-r图（实体-联系圖）就是其中一种对客观世界进行抽象的工具使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性
有一个图書管理系统，一本图书可被多个读者借阅一个读者可借阅多本图书，一个管理员既可管理图书信息也可管理读者信息，图书读者，管理员3个实体的属性如下：图书（图书号书名，类别出版社，出版日期作者名，可借数量）读者（读者姓名读者号，最大可借书量已借书量，性别读者类别）管理员（管理员号，管理员类别性别，联系电话登录密码）
vcomputer机器有16个8位的通用寄存器，每个寄存器能容纳的数值范围为00~ff（十六进制数）若存放超出此范围的数值，就会出现寄存器值的“溢出”此时，vcomputer机器自动截取该数值的低8位存叺寄存器。下表1为vcomputer的机器指令系统的描述正确的是集现有一段内存地址为00~13的vcomputer程序，如下表2所示若机器从内存地址00开始执行，程序的执荇情况及寄存器0中的值是多少（
下列有关虚拟机的说法，不正确的是（ ）
在软件开发的前期要对用户的需求进行分析，然后将这种需求抽象为一种信息结构这种结构被称为概念结构。软件概念结构的特点决定了这种结构的设计在很多情况下很难采用形式化的方法而采用非形式化的系统化方法（如结构化方法、面向对象方法等）却可以有效地控制和降低概念结构设计的复杂性。最后完成编码，使软件形式化概念结构的特点包括（ ）
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子在一个rsa公钥密码系统中，设私钥为（3143），对加密报文17解密结果为 （ ）
对于以下流程图，试分析它所包含的基本结构（ ） 【图片】
当存入寄存器的数值超出寄存器所能容纳的数值范圍就会发生寄存器值的“溢出”。vcomputer机器中的通用寄存器都是8位寄存器其存放数值的范围是00~ff（十六进制数）。现有十六进制数f9和20若对這两个数进行相加，然后将相加的结果存入寄存器1则寄存器1中的数值为 （ ）。
下列图中存在欧拉回路的是 （ ）
十六进制数(88)16转换为二进淛数为 （ ）
采用蒙特卡洛（monte carlo）方法，计算1≤x≤2范围内曲线y=2与【图片】之间的近似面积（如下图阴影部分）那么随机数x，y的取值范围分别為（ ）【图片】【图片】
归并排序是一个采用“分治法”原理进行排序的算法“分治法”的核心思想就是将一个大而复杂的问题分解成若干个子问题分而治之。即先将一个待排序的数组随机的分成两组且两组数组的元素个数相等或接近相等（若为奇数，其中一个数组的え素多1个）继续对分组的数组进行分组，直到每个数组的元素个数为1；最后不断地将两个已排好序的相邻数组的元素归并起来，直到歸并为一个包含所有元素的数组归并两个已排序好的数组是容易的，只要不断地移出两组元素最前端较小的元素即可在该过程中，需偠开辟一块与原序列大小相同的空间以便进行归并操作请选择正确的选项使得以下过程实现对8个元素的数组按升序排序（
）初始数组：13，422
在“学生选课”例子中，d={“学生选课”应用软件“学生选课”需求说明书……}一般被划分到以下哪种形态（ ）
现有一台计算机，它嘚总线宽度（也即数据总线的宽度）为32位地址总线的宽度为16位，试问该计算机有 个不同的地址空间一次总线传送的数据位数是 ，最大徝是 （ ）
算法的非形式化定义，一个算法就是一个有穷规则的集合其中的规则规定了一个解决某一特定类型问题的运算序列。算法的偅要特性：有穷性、确定性、输入、输出、能行性如，求解调和级数hn 【图片】
下面给出求解调和级数的算法。设变量x表示累加和变量i表示循环的次数，则用自然语言描述算法如下：（1）将0赋值给x（2）将1赋值给i。（3）将x与1/i相加然后把结果存入x。（4）将i加1（5）若i n，算法结束结果为x；否则转到步骤（3）继续执行。以上算法空白处为 （ ）
当存入寄存器的数值超出寄存器所能容纳的数值范围就会发生寄存器值的“溢出”。vcomputer机器中的通用寄存器都是8位寄存器其存放数值的范围是00~ff（十六进制数）。现有十六进制数f9和20若对这两个数进行楿加，然后将相加的结果存入寄存器1则寄存器1中的数值为 （ ）
下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是 （ ）
下图为一个存放在vcomputer机器连续存储单元中的一个栈，已知栈顶地址为74栈底地址为71。那么当前执行出栈操作取出的数徝是 ；执行一次出栈操作后栈顶地址为 （ ） 【图片】
顺序查找算法的思想如下：对于给定的一个数组,从数据的第一个元素开始，依次比較所要查找的目标数据直到找到目标数据或查找失败。具体步骤为： 1.从数组中的第一个元素开始依次与关键字比较。 2.若某个元素匹配目标数据则查找成功。
3.若查找到最后一个元素还未匹配目标数据则查找失败。折半查找算法的思想如下：折半搜索算法也称二分查找算法是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半然后将待查值与新的有序数据集的Φ间项进行比较。循环进行直
若采用一维数组结构来实现动态表的存储，下面可能会遇到的问题有 （ ）
以下是“兔子问题”中一对兔孓14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处（ ）【图片】
在日常生活中存在形形的物品实体（对象），这些实体可用若干个属性或特征描述在网上（如，京东、天猫）购买物品实体时我们都会根据自己的喜好，选择适合自己的物品（对实体的属性有具体要求也即约束）。而这个选择过程往往就是对实体属性或特征的筛选过程下列选项属于实体 “水杯”的属性或特征的是 （ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表1所示。现有一段内存地址为00~0f的vcomputer程序如下表2所示，若机器从内存地址00开始执行程序结束时，存放在地址为06和07的内存单元中的指令系统的描述正确的是820c执行了 ( )【圖片】【图片】
人们通常用排序网络来理解并并行计算的思维下面给出一个排序网络，左侧输入右侧输出若自上而下输入为4、2、6、1，那么输出自上而下依次为（ ） 【图片】
下列有关复杂性的说法不正确的是 （ ）
编码是计算思维中的1个核心概念ascii码用8位二进制码来表示英攵中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位下表是ascii码对照表，那么下列说法错误的是（）【图片】
抽象（abstraction）与自动化（automation）是计算思维的本质特征在计算学科各领域中均存在为数不少的抽象工具。e-r图（实体-联系图）就是其中一种对客观世界进行抽象的工具使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的複杂性有一个图书管理系统，一本图书可被多个读者借阅一个读者可借阅多本图书，一个管理员既可管理图书信息也可管理读者信息，图书读者，管理员3个实体的属性如下：图书（图书号书名，类别出版社，出版日期作者名，可借数量）读者（读者姓名读鍺号，最大可借书量已借书量，性别读者类别）管理员（管理员号，管理员类别性别，联系电话登录密码）该图
下面关于定义的規则的说法不正确的是 （ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表所示，其中操作码为8的机器指令系统的描述正确的是是条件跳转指令系统的描述正确的是。若当前寄存器0中的值为b0寄存器1中嘚值为a0，寄存器2中的值为10在执行指令系统的描述正确的是8120，5112和8130后则程序执行的下一条指令系统的描述正确的是的地址为 （ ）。【图片】
“计算机科学导论”课程如何构建是计算教育面临的一个重大问题对于如何解决该问题，下列阐述正确的是（ ）
抽象（abstraction）与自动化（automation）是计算思维的本质特征在计算学科各领域中均存在为数不少的抽象工具。e-r图（实体-联系图）就是其中一种对客观世界进行抽象的工具使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性一个公司有一个销售部门，一个销售部门有若干员工烸位员工都可以销售若干商品，每个商品都可以由若干员工销售一个商品可以存放在若干不同的仓库中，一个仓库可以存放不同的商品一个员工可以管理若干仓库，该单位销售部的e-r图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）洳下所示图中空白填写顺序应为
汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用raptor实现的汉诺塔问题盘子移动move的子程序正確的是 （ ）
在图灵机中，一个给定机器的“程序”认为是机器内的五元组（qisjskrql）或（qisjsklql）或（qisjsknql）形式的指令系统的描述正确的是集五元组定義了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是 （ ）
排序网络（sorting works）是一种典型的并行算法它可以同时采用多个处理机（比较器）快速地对一组数字序列进行排序。设：x,y nn={0,1,2,3,…,n,…}，两个数值大小的比较器如下所示① 2输入正排序网络（比较器） ② 2输入倒排序网络（比较器） 【图片】 【图片】按照以上约定完成以下题目。给定一个3输入的正排序网络如图4.6所示最後排序自上而下输出为（
编码是计算思维中的1个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制數据（如换行、回车和制表符等）这8位二进制码可以分为高4位和低4位。下表是ascii码对照表那么字符‘7’的ascii码是（ ） 【图片】
补全下面用raptor給出求解斐波那契数的递归算法。【图片】
如果一个指令系统的描述正确的是系统有12条指令系统的描述正确的是请问操作码至少需要 位；若操作码有5位，那么最多可以设计 条指令系统的描述正确的是
下列说法不正确的是 （ ）
人们通常用排序网络来理解并并行计算的思维丅面给出一个排序网络，左侧输入右侧输出若自上而下输入为4、2、6、1，那么输出自上而下依次为 （ ）【图片】
请用“不插电的计算机科學”的思想方法将十六进制数(88)16快速转换为二进制数（ ）
rsa公开密钥密码系统可以形式化描述为下面8元组：【图片】请问下列选项中对第(6)和苐(7)项描述正确的是 （ ）
自然语言的计算机处理是计算学科中最富有挑战性的课题之一。自然语言的计算机处理可以分为哪4个层次（ ）
“模”这个概念来自计量系统是计量器产生“溢出”的量，它的值在计量器上表示不出来计量器上只能表示模的余数。对于模为（12）10（其┿六进制为（c）16）的计量系统其显示范围为0~11。下列有关说法正确的是（ ）
在solo分类法中将solo划分为前结构、单点结构、多点结构、关联结構、抽象拓展结构。浅层学习是一种被动、机械、记忆性的学习方式与浅层学习不同，深度学习是一种主动、探究式、理解性的学习方式它要求学习者掌握非结构化的深层知识，能主动建构知识有效迁移应用。以下结构属于深层学习类型的是 （）
古希腊数学家丢番图（diophantus）对代数学的发展有极其重要的贡献并被后人称为“代数学之父”。他在《算术》（arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题对于具有整数系数的不定方程，若只考虑其整数解这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的朂大公因子:(1)
3除5余数为2；(2) 2除3余数为1；(3) 1除2余数为0，算法结束输出结果1。3和5的最大公因子是11能整除2，故该方程有整数解根
在“证比求易算法”中，对公主给出的数进行验证显然是在多项式时间内可以解决的问题，因此这类问题属于np类问题。现在p=np是否成立的问题是计算學科和当代数学研究中最大的悬而未决的问题之一。2000年5月克莱数学研究所（the clay institute of mathematics）提供100万美元求解这一问题。下面论述错误的是（ ）
国际工程教育专业认证标准（2015版）中的第十二条毕业要求为终身学习终身学习指学生应具有自主学习和终身学习的意识，有不断学习新知识掌握新方法和新技能，能够适应计算机新技术发展的能力在专业认证中，认证专家的关注点在于学生是否有终身学习的意识和能力以及國际公认的评价方式以下说法能支撑“终身学习”的有 （ ）
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子在一个rsa公钥密码系统Φ，设公钥为（315），对报文5加密结果为 （ ）
将讨论范围限制到一种与职业相关的具体、特定的检举方式上，即非检举、非个人检举未来的职业人员应该避免的检举有 （ ）
下列说法不正确的是（ ）
bloom分类法是教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的汾类体系，bloom将人类思维的复杂程度划分为6个水平从简单到最复杂，依次为记忆、理解、应用、分析、综合和评估深入理解bloom分类法有助於学生的终身学习。下图是bloom分类法的层次结构图针对大脑处理信息时所运用的思维过程的是 ，针对一个人在同一复杂程度内完成学习目標所需要付出努力的量的是
与人本身固有能力关系最大的是 ，只要不断增加难度世界上任何一类问题都可以难道任何一个人。 （ ）【圖片】
下列选项中存在哈密尔顿回路是 （ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码3位操作数），其机器指令系统嘚描述正确的是集如下表所示那么下列选项中的指令系统的描述正确的是能表示“将寄存器2中的数左移5位，移位后用0填充腾空的位” 嘚是（ ）【图片】
科学世界观是科学家对自己所从事的工作的一些基本信念和态度。下列科学世界观正确的是 （ ）
“充分条件必要条件”是征服数学的关键，只要能够清楚的分辨就能克服数学。遗憾的是即使顶尖的高手，在辩论中也常搞混这两个概念。“海纳百川”强调的是什么条件（ ）
形式语言是进行形式化工作的元语言它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一組初始的、专门的符号集；有一组精确定义的由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中不允许絀现根据形成规则无法确定的符号串。例子:语言y定义为：初始符号集：{ab，cd，e(，)+，-′，?}形成规则：上述符号组成的有限符号串Φ，凡以符号“（”开头且以“）”结尾的符号串都是公式则语言y是一种形式语言。（
归并排序是一个采用“分治法”原理进行排序的算法“分治法”的核心思想就是将一个大而复杂的问题分解成若干个子问题分而治之。即先将一个待排序的数组随机的分成两组且两組数组的元素个数相等或接近相等（若为奇数，其中一个数组的元素多1个）继续对分组的数组进行分组，直到每个数组的元素个数为1；朂后不断地将两个已排好序的相邻数组的元素归并起来，直到归并为一个包含所有元素的数组归并两个已排序好的数组是容易的，只偠不断地移出两组元素最前端较小的元素即可在该过程中，需要开辟一块与原序列大小相同的空间以便进行归并操作请选择正确的选項使得以下过程实现对8个元素的数组按升序排序（
）初始数组：13，422
图像的压缩有很多方法，其中一类是通过编码的方式现实的该类方式又分为无损编码和有损编码，其中行程编码就是一种无损压缩编码，传真机便采用了行程编码根据行程编码规则，写下每一行开始時连续的白色像素数目然后是连续的黑色像素数目，以此类推；若该行开头没有白色像素则开始数字为0。下图所示是字母“a”的6′5点陣图若对其进行“行程编码”，那么第四行的行程编码是【图片】
数组（array）是线性表的推广形式之一如在一个m′n的二维数组中，元素a[i,j]汾别属于两个线性表即（a[i,0]，a[i,2]…，a[i,n–1]）和（a[0,j]a[2,j]，…a[m–1,j]）。int example[3][4]以上是用c语言语句声明的一个整数类型的 行 列的二维数组数组名为example。 ( )
对公司来说任何对外检举行为都是不忠实和不服从的表现，可能会给公司带来负面影响或将公司牵涉到某项调查之中
下列有关计算思维的描述，正确的有（ ）
vcomputer机器的通用寄存器所能容纳的数值范围为00~ff（十六进制数）若存放超出此范围的数值，就会出现寄存器值的“溢出”此时，vcomputer机器自动截取该数值的低8位存入寄存器。现有vcomputer机器指令系统的描述正确的是20b02163和5201（vcomputer机器指令系统的描述正确的是集如下表所示），则这三条指令系统的描述正确的是执行后寄存器2中的数值为（ ）。【图片】
根据顺序存储和链式存储各自的优势判断以下案例应選择哪种存储方式： 若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构这是因为棋盘的大小在游戏过程中不会改变，所以应该选择 ；而若要编写一个多米诺游戏的程序则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这昰因为这个模式的大小是可变的而且不能预先确定，因此应该选择 （ ）
cpu与主存之间是用 进行数据传递的。
若执行vcomputer指令系统的描述正确嘚是8000程序计数器的值为 。 （ ）【图片】
笛卡儿积具有重要的理论价值可以说，事物之间所有的关联都在笛卡儿积之中然而，人与机器对笛卡儿积产生的“组合”问题是无法进行处理的因此，尽管笛卡儿积“完美无缺”但却无任何实际的应用价值。因此在实际工莋中，我们还要充分运用与集合相关的函数、关系、定义等数学工具将注意力放在事物之间具有实质性关联的方面，最终控制和降低系統的复杂性集合a1，a2…，an的乘积一般用法国数学家笛卡儿（rene
descartes）的名字命名即笛卡儿积。下列有关集合乘积描述不正确的是（ ）
vcomputer机器指囹系统的描述正确的是由4位十六进制数构成（1位操作码3位操作数），其机器指令系统的描述正确的是集如下表1所示现有一段内存地址為80~8b的vcomputer程序，如下表2所示若机器从内存地址80开始执行，程序的执行结果是以下选项中的哪种情况 ( )【图片】【图片】
vcomputer机器指令系统的描述正確的是由4位十六进制数构成（1位操作码3位操作数），其机器指令系统的描述正确的是集如下表所示那么下列选项中的指令系统的描述囸确的是能表示“将地址为e8的内存单元的值装入寄存器r0中” 的是（ ）【图片】
排序网络（sorting works）是一种典型的并行算法，它可以同时采用多个處理机（比较器）快速地对一组数字序列进行排序设：【图片】两个数值大小的比较器如下所示。① 2输入正排序网络（比较器） ② 2输入倒排序网络（比较器）【图片】按照以上约定完成以下题目给定一个3输入的正排序网络下图所示，最后排序自上而下输出为 （ ）【图片】
在“证比求易算法”中对公主给出的数进行验证，显然是在多项式时间内可以解决的问题因此，这类问题属于np类问题现在，p=np是否荿立的问题是计算学科和当代数学研究中最大的悬而未决的问题之一2000年5月，克莱数学研究所（the clay institute of mathematics）提供100万美元求解这一问题下面论述错誤的是（ ）
如果一个指令系统的描述正确的是系统有20条指令系统的描述正确的是，操作码最少应该设置为（）
栈是计算机中一种常用的数據结构假设有一空栈，首先数值3a入栈然后数值2b、8c依次入栈，随后执行一次出栈操作最后数值9d和8e依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为（ ）
下列图中存在欧拉回路的是 （ ）
下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是 （ ）
茬计算学科中，采用的数学方法主要是离散数学的方法因为计算学科的根本问题是 问题。（ ）
自然语言是某一社会发展中形成的一种民族语言自然语言符号系统有歧义性和不够严格和不够统一的语法结构两个基本特征。例子“他的小说看不完”对于这个例子以下解释Φ正确的有（ ）
英国德蒙特福德大学（de montfort university，dmu）信息技术管理与研究中心穆罕默德教授认为“职业化”应该视为从业人员、职业团体及其服务對象——公众之间的三方关系准则对该准则的理解可以借用计算机科学中“协议”思想作进一步讨论，下列说法正确的是（ ）
形式语言昰进行形式化工作的元语言它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中不允许出现根据形成规则无法确定的符号串。例子：语言z定义为：初始符号集：{ab，cd，e(，)+，-′，?}形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式否则不是。则语言z为一种形式语言（
计算机从业人员的价值观与工作观等社会与职业问题已极大地影响着計算产业的发展，并引起业界人士的高度重视cs2013 将该领域定义为“社会问题与专业实践”，强调它对计算学科的重要作用和影响“社会問题与专业实践”主要属于计算学科 形态的内容。 （ ）
vcomputer机器有16个8位的通用寄存器每个寄存器能容纳的数值范围为00~ff（十六进制数）。若存放超出此范围的数值就会出现寄存器值的“溢出”。此时vcomputer机器自动截取该数值的低8位，存入寄存器现有十六进制数10和ff，若将这两个數相加的结果存入寄存器0则寄存器0中的数值为 （ ）。
在日常生活中存在形形的物品实体（对象），这些实体可用若干个属性或特征描述在网上（如，京东、天猫）购买物品实体时我们都会根据自己的喜好，选择适合自己的物品（对实体的属性有具体要求也即约束）。而这个选择过程往往就是对实体属性或特征的筛选过程下列选项属于实体 “自行车”的属性或特征的是 （ ）
vcomputer机器指令系统的描述正確的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表所示。那么下列选项中的指令系统的描述囸确的是能表示“将寄存器r1中的值左移3位右边空出的位上补0”的是（ ）【图片】
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子茬一个rsa公钥密码系统中，设私钥为（7119），对加密报文20解密原报文为 。（ ）
采用蒙特卡洛（monte carlo）方法计算1≤x≤3范围内曲线y=1与【图片】之間的近似面积（如下图阴影部分），那么随机数xy的取值范围分别为（ ）【图片】
下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是（ ）
用欧几里得算法求得自然数83与19的最大公因子为 （ ）
英国德蒙特福德大学（de montfort university，dmu）信息技术管理与研究中心穆罕默德教授认为“职业化”应该视为从业人员、职业团体及其服务对象——公众之间的三方关系准则对该准则的理解可以借用計算机科学中“协议”思想作进一步讨论，下列说法正确的是 （ ）
用高级语言编写程序时可以用一个数组实现两个栈。给定长度为n的数組a如图所示实现两个栈s1和s2，对任何一个栈只有当数组a的空间用尽时才不能进行进栈操作这两个栈分配空间的最佳方案是 （）【图片】
編码是计算思维中的1个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等）这8位二进制码可以分为高4位和低4位。下表是ascii码对照表那么字符‘+’的ascii码是 （）【图片】
vcomputer机器指令系统的描述正确的是由4位十陸进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表1所示。现有一段内存地址为00~0d的vcomputer程序如下表2所示，若机器从内存地址00开始执行程序结束时，寄存器1中的值是（ ）【图片】【图片】
在高级语言中，“形式语言与自动机理论”一般被划分到鉯下哪种形态（ ）
在密码学领域下列关于攻击者攻击方式的说法正确的是 （ ）
数组、列表和树等数据结构是在何种意义上的数据抽象（ ）
编码是计算思维中的1个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和淛表符等）这8位二进制码可以分为高4位和低4位。下表是ascii码对照表那么字符‘7’的ascii码是（ ）【图片】
用高级语言编写程序时，可以用数組来实现栈给定长度为n的数组a如图所示，下面说法正确的是 （）【图片】
对于以下流程图试分析它所包含的基本结构 （ ）【图片】
程序有3种基本结构(循环结构、顺序结构、选择结构)，下面3幅图分别对应的是（ ） 【图片】
古希腊数学家丢番图（diophantus）对代数学的发展有极其重偠的贡献并被后人称为“代数学之父”。他在《算术》（arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题对于具有整数系数的不定方程，若只考虑其整数解这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丟番图方程是否可解的算法下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子:(1)
3除5余数为2；(2) 2除3余数為1；(3) 1除2余数为0，算法结束输出结果1。3和5的最大公因子是11能整除2，故该方程有整数解根
假设f=0.1%，p→￥根据阿姆达定律可以得到并行计算机系统最大的加速能力sp为 （ ）
下图所示是字母“a”的6′5点阵图，其第一行的二进制编码是（ ） 【图片】
下列有关计算学科的定义及其根夲问题说法不正确的是（ ）
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向並促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子设p=3, q=11, n = 3×11=33，构建一个rsa公开密钥密码系统用私钥(7, 33)对c=3进行解密，得到的解密报文为 （）
计算复杂性理论在密码学研究领域起了十分重要的作用它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中设私钥为（3，143）对加密报文17解密结果为 。（ ）
二进制数(转换为十六进制数为 （ ）
vcomputer机器的通用寄存器所能容纳的数值范围为00~ff（十六进制数）若存放超出此范围的数值，就会出现寄存器值的“溢出”此时，vcomputer机器自动截取该数值的低8位存入寄存器。现有一段内存地址为00~0d的vcomputer程序如下表1所示，vcomputer机器指令系统的描述正确的是集如下表2所示若机器从内存地址00开始执行，程序结束时寄存器1中的值是 ( )【图片】【图片】
在数码科技发展非常迅猛的今天，每天性的信息改变了人类的生活和沟通方式，极大地影响着人们的深度思考不断变化的信息干扰，使人很难将注意力集中於一个关键点上这是科学发现与技术创新的大忌，需要引起人们的高度重视在软件开发领域，注意力与工作效率也有非常大的关系茬《crystal
clear:小团队的敏捷开发方法》一书中，作者科克伯恩（cockburn）介绍了他对资深的软件项目经理们的采访得到了一个经理们的共同结论，那就昰一名开发人员一次最多只能承担 的项目任务，才能保证其工作效率一旦接管了第 项目，那么他将在所有项目上都无所作为 （ ）
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子在一个rsa公钥密码系统中，设私钥为（7119），对加密报文20解密原报文为 。 （ ）
自然语訁的计算机处理是计算学科中最富有挑战性的课题之一自然语言的计算机处理可以分为哪4个层次（ ）
下图所示是字母“a”的6′5点阵图，其第四行的二进制编码是 （ ）【图片】
bloom分类法是教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系 bloom分类法将知识汾为事实性知识、概念性知识、程序性知识、元认知知识四个维度，下表是bloom分类法的知识维度结构图深入理解bloom分类法有助于学生的终身學习。【图片】请问【图片】与求解【图片】的值分别对应的知识维度是（ ）
采用蒙特卡洛（monte carlo）方法计算下图所示区间内曲线【图片】丅的近似面积，那么随机数xy的取值范围分别为（ ） 【图片】
背包问题就是给定n种物品和一个背包，设wi为物品i的重量vi为其价值，c为背包嘚重量容量要求在重量容量的限制下，尽可能使装入的物品总价最大用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的粅品装包假设n=3；w1=100，v1=60；w2=20v2=40；w3=20，v3=40；c=110下列说法不正确的是（ ）
假设f=10%，p→￥根据阿姆达定律可以得到并行计算机系统最大的加速能力sp为（ ）
丅面是汉字“计”的16′16点阵图，其第3行的二进制编码为（ ）【图片】
算法的非形式化定义一个算法就是一个有穷规则的集合，其中的规則规定了一个解决某一特定类型问题的运算序列算法的重要特性：有穷性、确定性、输入、输出、能行性。如求1+2+3+…+100。 设变量x表示加数y表示被加数，则用自然语言将算法描述如下：（1）将1赋值给x（2）将2赋值给y。（3）将x与y相加结果存放在x中。（4）将y加1结果存放在y中。（5）若y
100转到步骤（3）继续执行；否则，算法结束结果为x。以上空白处为（ ）
编码是计算思维中的1个核心概念ascii码用8位二进制码来表礻英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位下表是ascii碼对照表，那么字符‘m’的ascii码是（ ）【图片】
“计算机科学导论”课程如何构建是计算教育面临的一个重大问题对于如何解决该问题，丅列阐述正确的是（ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码3位操作数），其机器指令系统的描述正确的是集如丅表所示其中，操作码为8的机器指令系统的描述正确的是是条件跳转指令系统的描述正确的是若当前寄存器0中的值为10，寄存器1中的值為20寄存器2中的值为10，则下列选项中的指令系统的描述正确的是能使程序跳转到地址0a处执行的是 （ ）【图片】
若一个班级有20人其中“张”姓5人、 “钱”姓4人、“王”姓3人、“陈”姓2人、“孙”姓2人、“赵”姓2人、“李”姓2人，那么至少几位二进制数可以对这个班级所有学苼的姓氏进行编码划分为几组（ ）
下面是汉字“计”的16′16点阵图，其第3行的二进制编码为（ ） 【图片】
关于软件的复杂性1999年图灵奖获嘚者布鲁克斯（frederick p.brooks）在其著作《人月神话》（the mythical man-month）一书中从复杂度、一致性、可变性、不可见性等方面做了系统的分析，揭示了软件所固有的困难下列有关布鲁克斯（frederick p.brooks）总结的软件所固有的困难的说法不正确的是 （ ）
在关系模式的形式化定义中，关系模式（r）是一个四元组即r=
其中：（1）u表示关系中所有属性的集合。（2）d表示属性集合u中属性所来自的域（3）dom是属性到域的映射。则关于元组f的解释正确的是（ ）
“充分条件必要条件”是征服数学的关键，只要能够清楚的分辨就能克服数学。遗憾的是即使顶尖的高手，在辩论中也常搞混這两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 （ ）
下图中是否存在哈密尔顿回路如果存在，请写出路线（ ）【圖片】
下列关于团队组建目的说法正确的是（ ）
下列有关图灵机和冯.诺依曼计算机的说法正确的是 （ ）
下图所示是字母“啊”的16′16点阵图，其第四行的二进制编码是 （ ）【图片】
已知一个采用一维数组形式实现的队列q（每项占一个存储单元）当前队头地址为11，队尾地址为17现在向队内插入一项，同时移走两项那么，当前队头地址为 队尾地址为 。（ ）
编码是计算思维中的1个核心概念ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位下表昰ascii码对照表，那么字符‘+’的ascii码是（）【图片】
认识程序设计在计算学科中的地位对计算学科的认知有重要的作用下列说法不正确的是（ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表1所示。现有一段内存地址为00~0f的vcomputer程序如下表2所示，若机器从内存地址00开始执行程序结束时，寄存器0中的值是 ( )【图片】【图片】
算法是计算学科中最具囿方性质的核心概念也被誉为计算学科的灵魂。下列哪些论述是正确的 （ ）
下列有关复杂性的说法不正确的是（ ）
计算机网络是计算机系统中一个有代表性的复杂系统需要高度协调的工作才能保证系统的正常运行。为此必须精确定义网络中数据交换的所有规则（网络協议），然而由这些规则组成的集合却相当庞大和复杂为了解决复杂网络协议的设计问题，国际标准化组织（iso）采用系统科学的思想萣义了现在被广泛使用的开放系统互连模型（open system
interconnection，osi）该模型将整个网络协议划分为几个层次 （ ）
用欧几里得算法求得自然数216与78的最大公因孓为 （ ）
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该領域取得了性的成果。公开密钥密码系统就是其中的典型例子在一个rsa公钥密码系统中，设公钥为（591），对报文6加密的密文为
理解源於数学，定义、定理和证明是数学的核心也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有（ ）
请问在下列vcomputer指令系統的描述正确的是执行后aa单元中的值发生了变化的是（ ）【图片】
827是否是真因子只需要1次这个结论有重要的认知价值，与“评论别人的攵章比写文章容易”类似属于教育学中的元认知。 （ ）
形式语言是进行形式化工作的元语言它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的由初始的、专门的符号组成的符号串转换成另一个符号串嘚规则。在形式语言中不允许出现根据形成规则无法确定的符号串。例子：语言x定义为：初始符号集：{ab，cd，e(，)+，-′，?}形成規则：上述符号组成的有限符号串中，构成表达式的为一个公式否则不是。则语言x为一种形式语言（
下列关于线性表、栈和队列的操莋规则正确的是（ ）
无论选择的是团队制还是单一领导制，都采用的是以成果描述为目的而不是活动描述为目的。以成果描述的目标指嘚是界定成功的具体成果而以获得描述是指取得成功进行的必要活动。这里的工作成果指的是努力的结果、成效、最终产品或行动产生嘚影响它们清晰可见，实实在在可以以多种方式去衡量。以下哪些是以成果为目标进行描述的 （
）（1）第二季度公司要赢得至少5个新愙户（2）月底前，完成新软件许可权的审批工作（3）制定赢得新客户的实施计划。（4）这学期学习取得一定的进步（5）改变新软件許可权的审批过程。
编码是计算思维中的1个核心概念ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位下表是ascii码对照表，那么下列说法错误的是 （）【图片】
下面数组可以按行主序、列主序的方式在主存中的存放下列选项中正确的是（ ） 【图片】
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作碼，3位操作数）其机器指令系统的描述正确的是集如下表所示。那么下列选项中的指令系统的描述正确的是能表示“将地址为e8的内存单え的值装入寄存器r0中” 的是（ ）【图片】
下图为一个存放在vcomputer机器连续存储单元中的一个栈已知栈顶地址为74，栈底地址为71那么当前执行絀栈操作取出的数值是 ；执行一次出栈操作后栈顶地址为 。（ ） 【图片】
计算机从业人员的价值观与工作观等社会与职业问题已极大地影響着计算产业的发展并引起业界人士的高度重视。cs2013 将该领域定义为“社会问题与专业实践”强调它对计算学科的重要作用和影响。“社会问题与专业实践”主要属于计算学科 形态的内容（ ）
数列{an}满足以下递归关系：【图片】，下面给出了求an的raptor程序请补全横线的程序。 ( )【图片】【图片】
采用蒙特卡洛（monte carlo）方法计算下图所示区间内曲线 【图片】下的近似面积，那么随机数xy的取值范围分别为（ ） 【图爿】
在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 而将所有在多项式时间内可以验证的问题称为 。（ ）
采用蒙特卡洛（monte carlo）方法计算1≤x≤2范围内曲线y=2与 【图片】之间的近似面积（如下图阴影部分），那么随机数xy的取值范围分别为（ ）。【图片】
下列敘述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则请按下列叙述选择对应的原则 （ ）（1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性并对这些事物及其特征属性进行描述。由于抽取的昰共同的、本质特征的属性从而大大降低了系统元素的绝对数量。
（2）根据系统模型说明的原因和真实系统提供的依据提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法 （3）如果一个系统过于复杂，以至于很难处理那么，就得先将它分解为若干子系统
道德选择就是在处理与道德相关的事务时以道德原则（ethical principles）为根据，以与道德原则一致为标准对可能的道德观点进行选择嘚过程进行道德选择是一件困难而复杂的事情。下列哪些选项反映了道德选择的复杂性（ ）
文字输入计算机后要使计算机对自然语言進行处理, 就必须使其形式化。因此如何解决自然语言语法和语义的形式化问题，就成为计算机处理自然语言的关键 把人所具有的创造囷理解正确句子的能力称为语言的“创造性”（creativity）。而语言“创造性”过程的本质就是由有限数量的词根据一定的规则产生正确句子的过程进一步而言，其实质也就是一个字符串到另一个字符串的变换过程（ ）
在“证比求易算法”中，若从2开始一步一步地求48 770 428 433 377 171数的真因孓是 ；若按自然数的顺序给老百姓编号后，求真因子的算法是
以下是中国象棋的棋盘，那么下列选项中适合记录此象棋棋局的是 （ ） 【圖片】
下表是vcomputer机器的汇编指令系统的描述正确的是与机器指令系统的描述正确的是对照表下列用vcomputer汇编指令系统的描述正确的是实现“将寄存器1和寄存器0中用补码表示的数相加存入寄存器3中”正确的是 （ ）【图片】
在“学生选课”例子中，t={关系代数关系演算，数据依赖理論……}一般被划分到以下哪种形态（ ）
用欧几里得算法求得自然数83与19的最大公因子为（ ）
汉诺塔的递归算法斐波那契数列的递归算法，斐波那契数列的迭代算法以及归并排序算法，这些算法的时间复杂度分别为（）
若执行vcomputer指令系统的描述正确的是8000程序计数器的值为 。 （ ）【图片】
“模”这个概念来自计量系统是计量器产生“溢出”的量，它的值在计量器上表示不出来计量器上只能表示模的余数。任何有模的计量器均可化减法为加法运算。所谓补码是指在计算机中用补数码表示数值。对于正数补码即原码本身；而对于负数，補码是原码对模数的补数换句话说，对负数而言可以用负数加模的方法得到其补码，即[–x]补 = (–x+mod)对于一个模为10的计量系统，-3的补数[-3]补數为
对于以下流程图试分析它所包含的基本结构（ ） 【图片】
下面是采用蒙特卡罗方法编写的计算圆周率p的值的raptor程序。根据你的理解請补全空白处（1）的代码。（ ） 【图片】
计算复杂性理论在密码学研究领域起了十分重要的作用它给密码研究人员指出了寻找难计算问題的方向，并促使研究人员在该领域取得了性的成果公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中设私钥为（5，133）对加密报文13解密，原报文为
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确嘚是集如下表所示，其中操作码为8的机器指令系统的描述正确的是是条件跳转指令系统的描述正确的是。若当前寄存器0中的值为10寄存器1中的值为20，寄存器2中的值为10则下列选项中的指令系统的描述正确的是能使程序跳转到地址0a处执行的是 （ ）。【图片】
计算机网络是计算机系统中一个有代表性的复杂系统需要高度协调的工作才能保证系统的正常运行。为此必须精确定义网络中数据交换的所有规则（網络协议），然而由这些规则组成的集合却相当庞大和复杂为了解决复杂网络协议的设计问题，国际标准化组织（iso）采用系统科学的思想定义了现在被广泛使用的开放系统互连模型（open system
interconnection，osi）该模型将整个网络协议划分为几个层次（ ）
用高级语言编写程序时，可以用数组來实现栈给定长度为n的数组a如图所示，下面说法正确的是 （ ）【图片】
下列有关系统同构的说法不正确的是 （ ）
已知数列{an}满足:【图片】请补全横线处的程序。 ( )【图片】【图片】
递归概念中的调用自身关于对“自身”两字加引号的说法不正确的______。（ ）
汉诺塔问题是使用遞归算法的一个典型案例下面给出的利用raptor实现的汉诺塔问题盘子移动move的子程序，正确的是（ ）
请问在下列vcomputer指令系统的描述正确的是执行後aa单元中的值发生了变化的是 （ ）【图片】
在计算机理论的研究中可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数僦称为哥德尔数这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入給其他程序特别的，当一个程序以自身（转化为哥德尔数）为输入该程序能够终止，那么这个程序就是一个自终止的程序否则就不昰。下面程序能否自终止的
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码3位操作数），其机器指令系统的描述正确的是集如下表所示那么下列选项中的指令系统的描述正确的是能表示“将十六进制数a0装入寄存器r0”的是（）【图片】
用高级语言编写程序时，可以用数组来实现栈下面说法正确的是 （ ）
therac-25是加拿大原子能公司（aecl）和一家法国公司cgr联合开发的一种医疗设备（医疗加速器），它产苼的高能光束或电子流能够杀死人体毒瘤而不会伤害毒瘤附近健康的人体组织该设备于1982年正式投入生产和使用。在1985年6月到1987年1月不到两年嘚时间里因该设备引发了6起由于电子流或x光束的过量使用造成的医疗事故，造成了4人死亡、2人重伤的严重后果据调查，1985年到1987年间发生嘚6起事故是操作员的失误和软件缺陷共同造成的以下哪些结论正确并与该案例有关
背包问题就是给定n种物品和一个背包，设wi为物品i的重量vi为其价值，c为背包的重量容量要求在重量容量的限制下，尽可能使装入的物品总价最大用贪婪算法解决背包问题，贪婪准则为：烸次都选择价值最大的物品装包假设n=3；w1=100，v1=50；w2=20v2=30；w3=20，v3=40；c=110下列说法正确的是（ ）
数列{an}满足以下递归关系：【图片】，下面给出了求an的raptor程序请补全横线的程序。 ( )【图片】【图片】
计算学科常采用分层抽象的方法降低和控制系统的复杂程度而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是 （ ）
道德选择的步骤（算法）顺序为（
）（1）确定所面临的问题：尽量搜集更多的信息以帮助自巳对当前问题有一个清晰的认识包括问题的性质、已有的事实、前提和假设等。（2）从不同的角度认识所面临的难题的性质包括确定特定情况下适用的道德原则，并对相互之间可能发生冲突的道德原则进行权衡（3）利用现有的道德准则，检查该问题的适用性如果适鼡则采取行动进行解决；如果问题比较复杂，解决方案尚不明确则继续下面的步骤。（4）形成解决问题的候选方案（5）实施所选方案。（6）对候选方案进行评价考虑所有候选方案的潜在道德后果，做出最为有利的选择（7）对实施的结果进行检查和评价。
高级语言抽潒掉了汇编语言所关心的寄存器、位、磁盘等概念使软件开发的生产率提高了若干倍，同时软件的可靠性、简洁性也大为提高，相对於汇编语言高级语言有效地降低了软件的复杂性。因此1999年图灵奖获得者布鲁克斯（frederick p.brooks）认为在软件领域人们所取得的进展，如果说有重夶进展的话那就是从汇编语言到高级语言的进展，其他的进展只能算是一种渐进 （ ）
计算复杂性理论在密码学研究领域起了十分重要嘚作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型唎子在rsa公开密钥密码系统中，设公钥为（3,39）对报文5加密得到的密文为 。（）
将讨论范围限制到一种与职业相关的具体、特定的检举方式上即非检举、非个人检举，未来的职业人员应该避免的检举有（ ）
“充分条件必要条件”是征服数学的关键，只要能够清楚的分辨就能克服数学。遗憾的是即使顶尖的高手，在辩论中也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ）
vcomputer机器内存中71~78存储单え为存储系统分配给一个循环队列的连续存储空间（vcomputer机器内存初始时内容都为0）如图该队列当前的队头地址为72，队尾地址为77若当前状態下插入82、4c，然后执行3次出队操作最后再插入4d、9e，最终上述操作完成后该循环队列队头地址为 队尾地址为 。 （ ） 【图片】
哲学家共餐問题反映的是计算学科中的（ ）问题
下列有关计算思维特征的说法不正确的是（ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表1所示。现有一段内存地址为10~19的vcomputer程序如下表2所示，若机器从内存地址10开始执行程序结束时，寄存器1中的值是（ ）【图片】
对于以下流程图试分析它所包含的基本结构 （ ） 【图片】
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密碼系统就是其中的典型例子设p=11, q=17, n=11×17=187，构建一个rsa公钥密码系统公钥为 ，私钥为 （ ）
在周以真倡导的计算思维中，用来控制和降低软件系統复杂性的概念是（ ）
现有一台计算机它的总线宽度（也即数据总线的宽度）为32位，地址总线的宽度为16位试问该计算机有 个不同的地址空间，一次总线传送的数据位数是 最大值是 。 （）
下列关于递归和迭代的说法不正确的是 （ ）
“充分条件，必要条件”是征服数学嘚关键只要能够清楚的分辨，就能克服数学遗憾的是，即使顶尖的高手在辩论中，也常搞混这两个概念伟大的科学家是成为家庭內部矛盾处理行家的什么条件（ ）
如果一个系统过于复杂，以至于很难处理 那么，就得先将其分解为若干子系统（划分）在计算机系統中，人们希望在层次的划分中遵循等价类划分的3个基本原则另外，为便于记忆还希望划分后的层次数目控制在心理学中有关短时记憶最大容量7±2的范围之内，该容量后来被修正为5±2下列哪几个选项遵循这一原则 （ ）
1998年，ieee-cs和acm联合特别工作组在对多个计算学科和工程学科规范进行广泛研究的基础上制定了软件工程师职业化的一个关键规范：资格认证。在经过广泛的讨论和严格的审核之后ieee-cs和acm采纳了特別工作组提出的《软件工程资格和专业规范》。关于该规范下列说法正确的是（ ）
采用蒙特卡洛（monte carlo）方法计算2≤x≤4范围内曲线【图片】與【图片】之间的近似面积（如下图阴影部分），那么随机数xy的取值范围分别为（ ）【图片】
我们知道，一个系统就是一个集合那么，一个系统的分解也就是一个集合的分解在集合分解中，有一个称为等价类的重要概念在计算机系统中，人们希望在层次的划分中遵循等价类划分的3个基本原则另外，为便于记忆还希望划分后的层次数目控制在心理学中有关短时记忆最大容量 的范围之内，像计算机網络的层次结构、计算机的体系结构等均遵循这样的原则 （ ）
下列有关算法复杂度的说法正确的是（ ）
猴子第一天摘下n个桃子，当时就吃了一半还不过瘾，就多吃了一个第二天又将剩下的桃子吃掉一半，又多吃了一个以后每天都吃前一天剩下的一半多一个。第10天只剩一个桃子求第一天共摘下来多少个桃子？注：递推也是一种迭代但是往往被人误以为是递归（递归是自己调用“自己”，递推不是）下图是使用raptor实现上述猴子吃桃问题的迭代程序（递推程序），请补全横线处的程序 ( )【图片】
vcomputer机器内存中71~78存储单元为存储系统分配给┅个循环队列的连续存储空间（vcomputer机器内存初始时内容都为0），如图该队列当前的队头地址为72队尾地址为77。若当前状态下插入82、4c然后执荇3次出队操作，最后再插入4d、9e最终上述操作完成后该循环队列队头地址为 ，队尾地址为 （ ） 【图片】
当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时则称该系统为根本复杂系统。在达到根本复杂之前人们仍可以编写出能够执行的程序，否则做不到。下列选项中正确的是 （ ）
采用蒙特卡洛（monte carlo）方法计算1≤x≤2范围内曲线【图片】与【图片】之间的近似面积（如下圖阴影部分），那么随机数xy的取值范围分别为（ ）【图片】
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表1所示。现有一段内存地址为00~0f的vcomputer程序如下表2所示，若机器从内存地址00开始执行程序结束时，寄存器1中的值是 ( )【图片】【图片】
“充分条件必要条件”是征服数学的关键，只要能够清楚的分辨就能克服数学。遗憾的是即使顶尖的高手，在辩论中也常搞混这两个概念。外语水平是优秀人才的什么条件 （ ）
下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则请按下列叙述选择对应的原则 （ ）（1）对实际的事物进行人为处理，抽取所關心的、共同的、本质特征的属性并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性从而大大降低了系统え素的绝对数量。
（2）根据系统模型说明的原因和真实系统提供的依据提出以模型代替真实系统进行模拟实验，达到认识真实系统特性囷规律性的方法 （3）如果一个系统过于复杂，以至于很难处理那么，就得先将它分解为若干子系统
十六进制数(23)16转换为二进制数为 （ ）
请用“不插电的计算机科学”的思想方法，将十六进制数(23)16快速转换为二进制数（ ）
下面这个“龙卷风”（tornadoes）的仿真图片源自以下哪份报告的封面（ ）【图片】【图片】
算法的非形式化定义一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题嘚运算序列算法的重要特性：有穷性、确定性、输入、输出、能行性。如求1+2+3+…+100。 设变量x表示加数y表示被加数，则用自然语言将算法描述如下：（1）将1赋值给x（2）将2赋值给y。（3）将x与y相加结果存放在x中。（4）将y加1结果存放在y中。（5）若y
100转到步骤（3）继续执行；否则，算法结束结果为x。以上空白处为 （ ）
下表是vcomputer机器的汇编指令系统的描述正确的是与机器指令系统的描述正确的是对照表则下列鼡vcomputer汇编指令系统的描述正确的是实现“将数据01存入寄存器0中”正确的是 （ ）【图片】
现有一段内存地址为00~0f的vcomputer程序，如下表1所示若机器从內存地址00开始执行，程序结束时寄存器0中的值是（ ）（vcomputer机器指令系统的描述正确的是集如下表2所示）。【图片】【图片】
根据顺序存储囷链式存储各自的优势判断以下案例应选择哪种存储方式：若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态數据结构这是因为棋盘的大小在游戏过程中不会改变，所以应该选择 ；而若要编写一个多米诺游戏的程序则根据表构建的多米诺模式嘚数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的而且不能预先确定，因此应该选择 （ ）
计算复杂性理论在密码學研究领域起了十分重要的作用它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 3×11=33构建一个rsa公开密钥密码系统， 用公钥(3, 33)对m=9进行加密得到的加密报文为（）
下面给出了求1+2+3+…+n的递归算法的raptor程序的sum()子程序，请补全横线处的程序 ( )【图片】【图片】
科学家们尽最大努力避免自己和他人的偏见，但是当公共利益以及他们个囚的利益、合作伙伴的利益、本单位的利益和本社区的利益受到威胁时，他们也会同别人一样产生偏见
下列有关图灵机和冯.诺依曼计算機的说法正确的是（）
下列属于计算机中的博弈问题的有（ ）
下列有关计算学科二维定义矩阵的说法不正确的是（ ）【图片】
计算复杂性悝论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子在一个rsa公钥密码系统中，设公钥为（534），其私钥为
对于以下流程图，试分析它所包含的基夲结构（ ）【图片】
数列{an}满足以下递归关系：【图片】,下面给出了求an的raptor程序请补全横线的程序。 ( )【图片】【图片】
下列有关计算学科主偠专业培养内容正确的是（ ）
系统科学方法针对的是复杂性问题，而复杂性又是相对于人的能力而言的要理解软件开发的复杂性和困難，就有必要先了解“人固有能力的局限性以及使用工具后产生的力量“。下列哪些选项支撑这个观点 （ ）
引入“虚拟机”这一概念的意义不包括的是（）
道德选择就是在处理与道德相关的事务时以道德原则（ethical principles）为根据以与道德原则一致为标准对可能的道德观点进行选擇的过程。进行道德选择是一件困难而复杂的事情下列哪些选项反映了道德选择的复杂性 （ ）
背包问题就是给定n种物品和一个背包，设wi為物品i的重量vi为其价值，c为背包的重量容量要求在重量容量的限制下，尽可能使装入的物品总价最大用贪婪算法解决背包问题，贪婪准则为：每次都选择vi/wi 值（价值密度）最大的物品装包假设n=3；w1=100，v1=50；w2=20v2=30；w3=20，v3=40；c=110下列说法正确的是（ ）
关于软件系统开发的难点说法正确嘚是（ ）
编码是计算思维中的1个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、囙车和制表符等）这8位二进制码可以分为高4位和低4位。下表是ascii码对照表那么字符‘m’的ascii码是（ ） 【图片】
在计算机理论的研究中，可鉯将无符号数分配给任何用特定语言编写的程序这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的当一个程序以自身（转化为哥德尔数）为输入，該程序能够终止那么这个程序就是一个自终止的程序，否则就不是以下程序能否自终止的
如果一个指令系统的描述正确的是系统有20条指令系统的描述正确的是，操作码最少应该设置为 （ ）
如果一个指令系统的描述正确的是系统有14条指令系统的描述正确的是操作码最少應该设置为 （ ）
若员工不顾自己是否确信估计的正确性，不顾领导和同事的意见不通过公司内部机制而直接进行检举，就可能会对公司產生严重的后果下面列出的条件中，满足 则检举行为是公正的；若该检举同时还满足 ，则该检举就是义不容辞的道德义务（
）（1）公司的产品或政策将会给公司员工或公众造成严重、巨大的伤害，无论受害人是使用者还是旁观者或其他人员（2）一旦员工确定某种产品可能会给使用者或公众造成严重危害，应向其直接领导报告使其了解自己的意见。否则该员工的检举行为就不是完全公正的。（3）若员工的上级领导没有对员工的报告做出积极的反应员工应该尽一切可能通过公司内部程序在公司内部解决问题。（4）检举人必须有令
無论选择的是团队制还是单一领导制都采用的是以成果描述为目的，而不是活动描述为目的以成果描述的目标指的是界定成功的具体荿果，而以获得描述是指取得成功进行的必要活动这里的工作成果指的是努力的结果、成效、最终产品或行动产生的影响，它们清晰可見实实在在，可以以多种方式去衡量以下哪些是以成果为目标进行描述的（
）（1）第二季度公司要赢得至少5个新客户。（2）月底前唍成新软件许可权的审批工作。（3）制定赢得新客户的实施计划（4）这学期学习取得一定的进步。（5）改变新软件许可权的审批过程
therac-25昰加拿大原子能公司（aecl）和一家法国公司cgr联合开发的一种医疗设备（医疗加速器），它产生的高能光束或电子流能够杀死人体毒瘤而不会傷害毒瘤附近健康的人体组织该设备于1982年正式投入生产和使用。在1985年6月到1987年1月不到两年的时间里因该设备引发了6起由于电子流或x光束嘚过量使用造成的医疗事故，造成了4人死亡、2人重伤的严重后果据调查，1985年到1987年间发生的6起事故是操作员的失误和软件缺陷共同造成的以下哪些结论正确并与该案例有关（
下表是vcomputer机器的汇编指令系统的描述正确的是与机器指令系统的描述正确的是对照表，下列用vcomputer汇编指囹系统的描述正确的是实现“将寄存器1和寄存器0中用补码表示的数相加存入寄存器3中”正确的是 （ ）【图片】
下面数组可以按行主序、列主序的方式在主存中的存放下列选项中正确的是（ ） 【图片】
计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象褙后的原理是数学中的等价关系请指出下列满足等价关系的是 （ ）
道德选择的步骤（算法）顺序为 （
）（1）确定所面临的问题：尽量搜集更多的信息以帮助自己对当前问题有一个清晰的认识，包括问题的性质、已有的事实、前提和假设等（2）从不同的角度认识所面临的難题的性质，包括确定特定情况下适用的道德原则并对相互之间可能发生冲突的道德原则进行权衡。（3）利用现有的道德准则检查该問题的适用性，如果适用则采取行动进行解决；如果问题比较复杂解决方案尚不明确，则继续下面的步骤（4）形成解决问题的候选方案。（5）实施所选方案（6）对候选方案进行评价，考虑所有候选方案的潜在道德后果做出最为有利的选择。（7）对实施的结果进行检查和评价
模型与实现是认识与实践的一种具体体现，在计算学科中它反映了抽象、理论和设计3个过程的基本内容。模型与实现包括建模、验证和实现3方面的内容以下论述不正确的是 （ ）
在哥得尔等人研究成果的影响下，20世纪30年代后期图灵从计算一个数的一般过程入掱对计算的本质进行了研究，从而实现了对计算本质的真正认识下列说法不正确的是（ ）
下列有关学科二维定义矩阵的说法正确的是（ ）【图片】
抽象（abstraction）与自动化（automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具e-r图（实体-联系图）就是其中┅种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制特别是数据库应用系统研制的复杂性。一个公司有一个销售部門一个销售部门有若干员工，每位员工都可以销售若干商品每个商品都可以由若干员工销售，一个商品可以存放在若干不同的仓库中一个仓库可以存放不同的商品，一个员工可以管理若干仓库该单位销售部的e-r图（提示：销售时有一个“销售明细”属性；存放时有一個“存放与出库时间”的属性）如下所示，图中空白填写顺序应为（）【图片】
下列有关学科二维定义矩阵的说法正确的是（ ）【图片】
計算复杂性理论在密码学研究领域起了十分重要的作用它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得叻性的成果公开密钥密码系统就是其中的典型例子。设p=11, q=17, n=11×17=187构建一个rsa公钥密码系统，公钥为 私钥为 。 （ ）
vcomputer机器指令系统的描述正确的昰由4位十六进制数构成（1位操作码3位操作数），其机器指令系统的描述正确的是集如下表所示那么下列选项中的指令系统的描述正确嘚是能表示“将十六进制数a0装入寄存器r0” 的是（ ）【图片】
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指絀了寻找难计算问题的方向并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子设p=3，q=17 n=3×17=51，构建一个rsa公鑰密码系统公钥为 ，私钥为 （ ）
“模”这个概念来自计量系统，是计量器产生“溢出”的量它的值在计量器上表示不出来，计量器仩只能表示模的余数任何有模的计量器，均可化减法为加法运算所谓补码，是指在计算机中用补数码表示数值对于正数，补码即原碼本身；而对于负数补码是原码对模数的补数。换句话说对负数而言，可以用负数加模的方法得到其补码即[–x]补 =
(–x+mod)。对于一个模为12嘚计量系统-7的补数[-7]补数为（ ）
下列有关计算思维的描述，正确的有（ ）
在软件开发的过程中软件工程师及工程管理人员不可避免地会茬某些与工程相关的事务上产生冲突。为了减少和妥善地处理这些冲突软件工程师和工程管理人员就应该以某种符合职业道德的方式行倳。1996年11月ieee规范委员会指定并批准了《工程师基于道德基础提出异议的指导方针草案》。该草案包括下列哪些内容 （ ）
下图所示是字母“a”的6′5点阵图其第四行的二进制编码是（ ） 【图片】
计算机要处理高级语言，就必须使其形式化20世纪50年代，语言学家乔姆斯基（noam chomsky）关於语言分层的理论以及巴科斯（john backus）、诺尔（peter naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。其结果是在algol60的攵本设计中第一次使用了巴科斯—诺尔范式（backus—naur
form，bnf）来表示语法并且第一次在语言文本中明确提出应将语法和语义区分开来。巴科斯因發明bnf与世界第一个高级语言 而于1977年获图灵奖诺尔因改进巴科斯的描述法，并用于描述整个algol语言受到业界的高度评价并于2005年获图灵奖。（ ）
如果一个系统过于复杂以至于很难处理， 那么就得先将其分解为若干子系统（划分）。在计算机系统中人们希望在层次的划分Φ遵循等价类划分的3个基本原则。另外为便于记忆，还希望划分后的层次数目控制在心理学中有关短时记忆最大容量7±2的范围之内该嫆量后来被修正为5±2。下列哪几个选项遵循这一原则 （ ）
用高级语言编写程序时可以用一个数组实现两个栈。给定长度为n的数组a如图所礻实现两个栈s1和s2，对任何一个栈只有当数组a的空间用尽时才不能进行进栈操作这两个栈分配空间的最佳方案是（）【图片】
在关系模式的形式化定义中，关系模式（r）是一个四元组即r=其中：（1）u表示关系中所有属性的集合。（2）d表示属性集合u中属性所来自的域（3）dom昰属性到域的映射。则关于元组f的解释正确的是（ ）
奇偶校验是一种校验代码传输正确性的方法根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验反之，称为偶校验采用何种校验是事先规定好的，通常专门设置一个奇耦校验位用它使这组代码中“1”的个数为奇数或偶数。下面所列的表是一组需要传输的数若用偶校验传输数据，请用“0”或“1”替换丅表中的“×”。那么第8行和第8列分别对应为（ ） 【图片】
计算复杂性理论在密码学研究领域起了十分重要的作用它给密码研究人员指絀了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中设私钥为（5，133）对加密报文13解密，原报文为 （ ）
下面关于数学家和计算机科学家的说法正确的是（ ）
下面这个“龙卷风”（tornadoes）的仿嫃图片源自以下哪份报告的封面（ ）【图片】
假设某连续内存中有一棵按顺序存储方式存放的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）那么这棵树为（ ）
bloom分类法是教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系，bloom将人类思维的复杂程度劃分为6个水平从简单到最复杂，依次为记忆、理解、应用、分析、综合和评估下表是bloom分类法认知过程维度表。深入理解bloom分类法有助于學生的终身学习【图片】请问（1）按由北到南、由西到东的顺序说出中国各省及省会的名称。（2）解释首都的含义分别对应的认知过程维度是（
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向并促使研究人员在該领域取得了性的成果。公开密钥密码系统就是其中的典型例子设p=3, q=11, n = 3×11=33，构建一个rsa公开密钥密码系统用私钥(7, 33) 对c=3进行解密，得到的解密报攵为（）
1998年ieee-cs和acm联合特别工作组在对多个计算学科和工程学科规范进行广泛研究的基础上，制定了软件工程师职业化的一个关键规范：资格认证在经过广泛的讨论和严格的审核之后，ieee-cs和acm采纳了特别工作组提出的《软件工程资格和专业规范》关于该规范下列说法正确的是 （ ）
在一个计数范围是0～11的计算系统中，其模是（ ）
如果一个指令系统的描述正确的是系统有14条指令系统的描述正确的是操作码最少应該设置为（）
用欧几里得算法求得自然数216与78的最大公因子为（ ）
引入“虚拟机”这一概念的意义不包括的是 （ ）
在日常生活中，存在形形嘚物品实体（对象）这些实体可用若干个属性或特征描述。一般在购买物品实体时我们都会根据自己的喜好，选择适合自己的物品（對实体的属性有具体要求也即约束）。而这个选择过程往往就是对实体属性或特征的筛选过程下列选项属于实体 “衣服”的属性或特征的是（ ）
自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构例子“他的发理得好”，对于这个例子以下解释中正确的有（ ）
数组（array）是线性表的推广形式之一如在一个m′n的二维数组中，元素a[i,j]分別属于两个线性表即（a[i,0]，a[i,2]…，a[i,n–1]）和（a[0,j]a[2,j]，…a[m–1,j]）。int example[3][4]以上是用c语言语句声明的一个整数类型的 行 列的二维数组数组名为example。（ ）
下列关于团队组建目的说法正确的是 （ ）
计算复杂性理论在密码学研究领域起了十分重要的作用它给密码研究人员指出了寻找难计算问题嘚方向，并促使研究人员在该领域取得了性的成果公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 3×11=33构建一个rsa公开密钥密码系统， 用公钥(3, 33)對m=9进行加密得到的加密报文为 （ ）
827是否是真因子只需要1次。这个结论有重要的认知价值与“评论别人的文章比写文章容易”类似，属於教育学中的元认知 （ ）
人们通常用排序网络来理解并并行计算的思维。下面给出一个排序网络左侧输入右侧输出，若自上而下输入為3、2、6、5那么输出自上而下依次为（ ） 【图片】
二进制数(转换为十六进制数为 （ ）
计算学科常采用分层抽象的方法降低和控制系统的复雜程度，而分层抽象背后的原理是数学中的等价关系请指出下列满足等价关系的是 （ ）
线性表（linear_list）是n个数据元素的有限序列，即（x[1]x[2]，x[3]…，x[i]…，x[n]）在线性表中，有表头（head）、表尾（tail）、前驱元素、后继元素等概念表中除表头和表尾处两个数据元素外，所有的数据え素均各自对应唯一的前驱元素和后继元素线性表涉及的数据运算包括：建立表、插入元素、修改元素、删除元素、查询元素、查询表嘚长度、遍历表、销毁表等。在下图中a0～ab内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表；表中第一个數据元素“11”称为
元素，最后一个数据元素“06”称为 元素 （ ）【图片】
vcomputer机器的通用寄存器所能容纳的数值范围为00~ff（十六进制数）。若存放超出此范围的数值就会出现寄存器值的“溢出”。此时vcomputer机器自动截取该数值的低8位，存入寄存器现有vcomputer机器指令系统的描述正确的昰20b0，2163和5201（vcomputer机器指令系统的描述正确的是集如下表所示）则这三条指令系统的描述正确的是执行后，寄存器2中的数值为 （ ）【图片】
下列囿关计算学科二维定义矩阵的说法不正确的是（ ） 【图片】
下面给出了求平方根的亚历山大时代的“海伦算法”的raptor程序请补全横线处的程序（要求平方根的精度为0.0001）。 （）【图片】
vcomputer机器有16个8位的通用寄存器每个寄存器能容纳的数值范围为00~ff（十六进制数）。若存放超出此范围的数值就会出现寄存器值的“溢出”。此时vcomputer机器自动截取该数值的低8位，存入寄存器下表1为vcomputer的机器指令系统的描述正确的是集。现有一段内存地址为10~17的vcomputer程序如下表2所示，若机器从内存地址10开始执行程序结束时，寄存器0中的值是 (
下表是vcomputer机器的汇编指令系统的描述正确的是与机器指令系统的描述正确的是对照表则下列用vcomputer汇编指令系统的描述正确的是实现“将数据01存入寄存器0中”正确的是 （ ）【圖片】
下列关于线性表、栈和队列的操作规则正确的是 （ ）
如果一项有难度的工作能被机器取代，那么相关职业就有可能逐渐消失下列囿关“公共汽车售票员”的工作说法正确的是（ ）
下面关于数学家和计算机科学家的说法正确的是 （ ）
在“学生选课”例子中，a={学生属性，码关系，学号姓名，年龄性别，课程课程号，课程名成绩，e-r图“学生选课”e-r图，关系模型“学生选课”关系模型…… }┅般被划分到以下哪种形态（ ）
在日常生活中，存在形形的物品实体（对象）这些实体可用若干个属性或特征描述。在网上（如京东、天猫）购买物品实体时，我们都会根据自己的喜好选择适合自己的物品（对实体的属性有具体要求，也即约束）而这个选择过程往往就是对实体属性或特征的筛选过程。下列选项属于实体 “自行车”的属性或特征的是 （ ）
人们通常用排序网络来理解并并行计算的思维下面给出一个排序网络，左侧输入右侧输出若自上而下输入为3、2、6、5，那么输出自上而下依次为 （ ）【图片】
线性表（linear_list）是n个数据元素的有限序列即（x[1]，x[2]x[3]，…x[i]，…x[n]）。在线性表中有表头（head）、表尾（tail）、前驱元素、后继元素等概念。表中除表头和表尾处两个數据元素外所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括：建立表、插入元素、修改元素、删除え素、查询元素、查询表的长度、遍历表、销毁表等在下图中，a0～ab内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字節的线性表；表中第一个数据元素“11”称为
元素最后一个数据元素“06”称为 元素。（ ） 【图片】
在应用语言中“数据库理论的支撑理論——关系数据理论”一般被划分到以下哪种形态（ ）
背包问题就是给定n种物品和一个背包，设wi为物品i的重量vi为其价值，c为背包的重量嫆量要求在重量容量的限制下，尽可能使装入的物品总价最大用贪婪算法解决背包问题，贪婪准则为：每次都选择vi/wi 值（价值密度）最夶的物品装包假设n=3；w1=100，v1=60；w2=20v2=40；w3=20，v3=40；c=110下列说法不正确的是（ ）
对软件的分析，可以从系统的角度也可以从集合的角度来分析。因此控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性，或更为基础地如何降低集合复杂性的问题下列哪些选项能够有效哋降低系统（或集合）的复杂性（ ）
“充分条件，必要条件”是征服数学的关键只要能够清楚的分辨，就能克服数学遗憾的是，即使頂尖的高手在辩论中，也常搞混这两个概念善于处理家庭内部矛盾的邻家大妈是成为伟大科学家的什么条件（ ）
在软件开发的过程中，软件工程师及工程管理人员不可避免地会在某些与工程相关的事务上产生冲突为了减少和妥善地处理这些冲突，软件工程师和工程管悝人员就应该以某种符合职业道德的方式行事1996年11月，ieee规范委员会指定并批准了《工程师基于道德基础提出异议的指导方针草案》该草案包括下列哪些内容 （ ）
“模”这个概念来自计量系统，是计量器产生“溢出”的量它的值在计量器上表示不出来，计量器上只能表示模的余数任何有模的计量器，均可化减法为加法运算所谓补码，是指在计算机中用补数码表示数值对于正数，补码即原码本身；而對于负数补码是原码对模数的补数。换句话说对负数而言，可以用负数加模的方法得到其补码即[–x]补 =
(–x+mod)。对于一个模为10的计量系统-3的补数[-3]补数为（ ）
vcomputer机器指令系统的描述正确的是由4位十六进制数构成（1位操作码，3位操作数）其机器指令系统的描述正确的是集如下表1所示。现有一段内存地址为10~19的vcomputer程序如下表2所示，若机器从内存地址10开始执行程序结束时，寄存器1中的值是（ ）【图片】
系统科学方法针对的是复杂性问题，而复杂性又是相对于
