当前位置:文档之家› 四川大学计算机学院数据结构与算法分析期末试题(2009级A)_无答案

四川大学计算机学院数据结构与算法分析期末试题(2009级A)_无答案

四川大学计算机学院数据结构与算法分析期末试题(2009级A)_无答案
四川大学计算机学院数据结构与算法分析期末试题(2009级A)_无答案

四川大学计算机学院本科生转专业工作实施方案

计算机学院本科生转专业工作实施方案 一、基本原则 1.符合学校《关于开展2017年本科生转专业工作的通知》中的有关规定; 2.符合《四川大学本科学生学籍管理规定(试行)》、《四川大学本科生转专业实施细则(修订)》中的有关规定及学校相关精神。 二、接收转入条件 1.接收转入条件: (1)只接收已修读高等数学的学生,且具有较好的数学、英语基础; (2)申请转入计算机科学与技术、物联网工程专业的学生,应对计算机和软件领域的相关知识具有学习热情和兴趣爱好,并已具有一定的专业基础。申请转入计算金融(方向)的学生,应对计算机专业和金融工程专业均有兴趣爱好和一定的专业基础; (3)转入计算金融(方向)须学分绩点3.2以上(含);转入计算机类、物联网工程专业须学分绩点2.5以上(含); (4)心理测试须合格。 (5)经面试考核,专家组认为须降级而本人不愿降级者不予录取。 2.接收转入考核: (1)考核办法:笔试、专家面试、心理测试; (2)考核内容:英语交流、专业基础知识测评、专业学习能力测评。具体范围不做说明。 (3)总评成绩=绩点成绩×50%+笔试成绩×30%+面试成绩×20%。 三、流程及时间安排 1.转出部分:

4月26日前,学生本人填写申请表,提供相关证明材料,提交到望江基础教学楼B301; 4月27日上午前:学院组织相关人员进行资格审查和材料复审,并向申请人返还学院签字盖章的申请材料。领取地点:江安二基楼B506。 2.转入部分: 4月27日前:接收材料,包括: a) 经过转出学院领导签批并盖章后的《转专业申请表》;注明联系电话。 b)成绩单; c) 其他可证明自己学习成绩、学习爱好等的证明材料(辅修专业成绩、竞赛证书、项目申请、推荐书等),须经本人签字,并留有本人的联系方式。 上述前两项材料均需提交原件一份、复印件一份,第三项材料提供一份即可。 5月3日前:学院组织相关人员进行资格审查和材料复审; 5月5日前:学院组织考核;先进行笔试,再按绩点成绩×50%+笔试成绩×30%排名,计算金融(方向)前15名参加面试,计算机类前60名参加面试,物联网工程专业前10名参加面试。笔试、面试的时间地点请留意计算机学院主页的通知。 5月8日:学院上报拟接收转入学生名单。 四、资料提交 1.转出申请提交截至日期: 4月26日下午4:00 提交地点:计算机学院望江校区教学科(望江校区基础教学楼B301) 2.转入申请提交截至日期:

2015四川大学计算机网络期末复习要点

Ch1 计算机网络与因特网 1.1什么是因特网 具体构成 ?主机==端系统 端系统通过通信链路communication link和分组交换机paket switch连接到一起 ? 发送的数据分段加上首部后形成分组packet ? ?分组交换机:路由器链路层交换机link-layer switch ?端系统通过因特网服务提供商ISP接入因特网 ?协议:因特网最重要的两个协议IP/TCP ?RFC:请求评论(说明性文档) 提供服务 与英特网相连的端系统提供了一个应用程序编程接口 协议 一个协议定义了在两个或多个通信实体之间交换的报文格式和次序,以及在报文传输、接收或其他事件方面所采取的的动作 1.2网络边缘 ?端系统:客户机/服务器

?因特网应用程序:P2P、分布式 ?接入网:将端系统连接到其边缘路由器edge router的物理链路 如DSL 数字用户线digital subscribe line 和HFC混合光纤同轴电缆hybrid fiber-coaxial cable ?物理媒体 1.3网络核心 通过网络链路和交换机移动数据的两种基本方法:电路交换circuit switching和分组交换packet switching 电路交换 多路复用: ?频分多路复用FDM 每条连接专用一个频段频段宽度即带宽 ?时分多路复用TDM 时间被划分为固定区间的帧每帧划分为固定时隙 缺点:连接耗时且效率低静默期的空闲资源未得到充分利用 优点:预留带宽:确保恒定速率发送数据 分组交换 虚电路交换数据报交换 报文message能包含任何东西(控制功能和数据) 长报文划分为多个分组 分组以该通信链路的最大传输速率传输 分组交换机 ?存储转发传输store-and-forward transmission:交换机必须接收到整个分组后再传输该分组进入链

马原期末考试简答题大全

马克思主义基本原理概论简答题 1、什么是马克思主义什么是马克思主义基本原理 答:从它的创造者、继承者的认识成果讲,马克思主义是由马克思恩格斯创立的,而其各个时代、各个民族的马克思主义者不断丰富和发展的观点和学说的体系。从它的阶级属性来讲,马克思主义是无产阶级争取自身解放和整个人类解放的科学理论,是关于无产阶级斗争的性质、目的和解放条件的学说。从它的研究对象和主要内容讲,马克思主义是无产阶级的科学世界观和方法论,是关于自然、社会、思维发展的普遍规律的学说,是关于资本主义和共产主义发展的普遍规律的学说。 (或从狭义上说,马克思主义即马克思恩格斯创立的基本理论、基本观念和学说的体系。从广义上说,马克思主义不仅指马克思恩格斯创立的基本理论、基本观念和学说的体系,也包括继承者对它的发展,即实践中不断发展的马克思主义。) 马克思的基本原理:一、辩证唯物主义与历史唯物主义是无产阶级的科学世界观和方法论也是马克思主义理论科学体系的哲学基础;二、马克思主义政党的一切理论和奋斗都应致力于实现以劳动人民为主体的最广大人民的根本利益,这是马克思主义最鲜明的政治立场;三、坚持一切从实际出发,理论联系实际,实事求是,在事件中检验真理和发展真理,是马克思主义的最重要理论品质;四、实现物质财富极大理论、人民精神境界极大提高、每个人自由而全面发展的共产主义社会,是马克思主义最崇高的社会理想。 第一章 1、哲学基本问题 答:哲学基本问题包括两个方面:其一,意识和物质、精神和自然界,究竟谁是世界的本原,即物质和精神何者是第一性、何者是第二性的问题;其二“我们关于我们周围世界的思想对这个世界本身的关系怎样的我们的思维能不能认识全世界我们能不能在我们关于现实世界的表象和概念中正确的反映现实”即思维能否认识或正确认识存在的问题。 2、辩证唯物主义物质范畴概念及意义 答: 概念:物质是标志客观实在的哲学范畴,这种客观实在是人通过感觉感知的,它不依赖我们的感觉而存在,为我们的感觉所复写、摄影、反映。意义:第一、坚持了物质的客观实在性原则,坚持了唯物主义一元论,同唯心主义一元论和二元论划清了界限。 3、联系和发展的观点 答:作为一个普遍的哲学范畴,联系是指事物内部各要素之间和事物之间相互影响、相互制约和相互作用的关系;发展是前进的上升的运动,发展的实质是新事物的产生和旧事物的灭亡。新事物的发展是指合乎历史前进的方向、具有远大前途的东西;旧事物是指丧失历史必要性、日趋灭亡的东西。 4、为什么说对立统一规律是唯物辩证法的实质和核心 答:这是因为对立统一规律揭示了事物普遍联系的根本内容和永恒发展的内在动

四川大学计算机学院2013-2014学年数据挖掘试题

2013-2014学年上学期期末试题- 数据挖掘1 (面向硕士研究生) 1、(10分)分类和聚类有什么相同点和不同点?不带类标的数据可以为分类器的学习提供什么信息? 2、(10分)什么叫线性可分?支持向量机如何解决线性不可分的问题? 3、(10分)文档集的信息检索(Information Retrieval)与数据库的查询之间有什么相同点和不同点? 4、(总分20分) (1)证明一个频繁项集的任意子集也必定是频繁的。(5分) (2)给定如下的数据库表: Transaction ID Items - Bought 1 {Milk, Beer, Diapers} 2 {Bread, Butter, Milk} 3 {Milk, Diapers, Cookies} 4 {Bread, Butter, Cookies} 5 {Beer, Cookies,Diapers} 6 {Milk, Diapers, Bread, Butter} 7 {Bread, Butter, Diapers} 8 {Beer, Diapers} 9 {Milk, Diapers, Bread, Butter} 10 {Beer, Cookies} 请用Apriori算法找出最小支持度30%情况下的所有频繁项集。(15分)5、(15分)用类C语言伪代码描述简单(朴素)贝叶斯分类算法(包括训练部分和测试部分)。 6、(15分)假设有如下的网页及其链接关系, 1注意:堂上开卷,只能查看自己携带的纸质资料。

假设d=0.1。请计算PageRank 算法迭代前五轮每一轮每个网页的PageRank 值。 7、(20分)下面给出了4篇文档构成的文档集以及词表中每个词在文档中出现的次数情况, D1 Tropical Freshwater Aquarium Fish. D2 Tropical Fish, Aquarium Care, Tank Setup. D3 Keeping Tropical Fish and Goldfish in Aquariums and Fish Bowls. D4 The Tropical Tank Homepage – Tropical Fish and Aquariums. Terms Documents D 1 D 2 D 3 D 4 aquarium 1 1 1 1 bowl 0 0 1 0 care 0 1 0 0 fish 1 1 2 1 freshwater 1 0 0 0 goldfish 0 0 1 0 homepage 0 0 0 1 keep 0 0 1 0 setup 0 1 0 0 tank 0 1 0 1 tropical 1 1 1 2 请用统计语言模型计算每篇文档与查询“Tropical Fish ”的相似度,得到该查询结果的列表,要求采用Laplace 方法对概率估计进行评平滑。 Page A Page B Page C

2018年川大《计算机应用基础》第一次作业

你的得分: 100.0 完成日期:2018年12月03日 11点37分 说明:每道小题选项旁的标识是标准答案。 一、单项选择题。本大题共50个小题,每小题 2.0 分,共100.0分。在每小题给出的选项中,只有一项是符合题目要求的。 1.第一台电子计算机是1946年在美国研制成功的,该机的英文缩写名是 ______。 A.ENIAC B.EDVAC C.EDSAC D.MARK 2.二进制数10110001相对应的十进制数应是______。 A.123 B.167 C.179 D.177 3.为了实现自动控制处理,需要计算机具有的基础条件是______。 A.存储程序 B.高速度与高精度 C.可靠性与可用性 D.联网能力 4.计算机内部用于处理数据和指令的编码是______。 A.十进制码 B.二进制码 C.ASCII码 D.汉字编码 5.计算机的硬件系统由五大部分组成,下列各项中不属于这五大部分的是 ______。 A.运算器 B.软件 C.I/O设备 D.控制器 6.计算机软件分为系统软件和应用软件两大类,下列各项中不属于系统软件 的是______。 A.操作系统 B.办公软件 C.数据库管理系统 D.系统支持和服务程序 7.计算机断电后,会使存储的数据丢失的存储器是______。 A.RAM B.硬盘 C.ROM

D.软盘 8.一般认为,世界上第一台电子数字计算机诞生于______。 A.1946年 B.1952年 C.1959年 D.1962年 9.在微型计算机中,微处理器芯片上集成的是______。 A.控制器和运算器 B.控制器和存储器 C.CPU和控制器 D..运算器和I/O接口 10.自计算机问世至今已经经历了四个时代,划分时代的主要依据是计算机的 ______。 A.规模 B.功能 C.性能 D.构成元件 11.保持微型计算机正常运行必不可少的输入/输出设备是______。 A.键盘和鼠标 B.显示器和打印机 C.键盘和显示器 D.鼠标和扫描仪 12.下列各项中,不是微型计算机的主要性能指标的是______。 A.字长 B.内存容量 C.主频 D.硬盘容量 13.计算机具有很强的记忆能力的基础是______。 A.大容量存储装置 B.自动编程 C.逻辑判断能力 D.通用性强 14.计算机的主要特点是具有运算速度快、精度高和______ A.用十进制数记数 B.自动编程 C.无须记忆 D.存储记忆 15.以下不属于计算机软件系统的是______。 A.程序 B.程序使用的数据 C.外存储器 D.与程序相关的文档 16.在计算机领域,未经处理的数据只是______。 A.基本素材

四川大学【大学计算机基础知识点整理】12修订版

第1章信息技术与计算机 一、信息概述 1.几个概念 (1)数据:将客观事物记录下来的可以鉴别的符号。 (2)信息:经过加工以后并对客观世界产生影响的数据。信息的特征是:不灭性,复制性和时效性。 (3)信息科学:研究信息及其运动规律的科学。 (4)信息技术(IT):凡是能扩展人的信息功能的技术,都是信息技术。 (5)信息技术的核心:微电子技术,计算机技术,光电子技术,通信技术(微电子技术是基础,计算机技术和通信技术是两大支柱) 二、计算机概述 1.计算机的发展简史 (1)第一台计算机:ENIAC (2)第一台有存储功能的计算机:EDSAC。冯?诺伊曼(现代计算机之父)提出用二进制存储数据的思想。 (3)第一台商品化的计算机:UNIVAC (4)计算机四代的发展: a)第一代:逻辑元件:电子管;软件方面:汇编语言和机器语言 b)第二代:逻辑元件:晶体管;软件方面:出现程序设计语言 c)第三代:逻辑元件:集成电路;软件方面:出现操作系统 d)第四代:逻辑元件:大规模和超大规模的集成电路;软件方面:数据库和网络2.计算机的用途和特点 e)用途 i.科学计算:计算机最基本的用途 ii.信息处理(数据处理):计算机最广泛的用途 iii.实时控制(过程控制):生产自动化 iv.计算机辅助设计(辅助工程):CAD(计算机辅助设计)、CAM(计算机辅助制造)、CAI(计算机辅助教学) v.人工智能 f)特点(最主要的特点是:自动控制及存储程序) 3.计算机的分类 1)按信息表示方式分:数字计算机、模拟计算机、混合式计算机 2)按用途分:通用计算机、专用计算机 3)按规模分:巨型机、大型机、小型机、微型计算机、工作站、服务器 4.计算机的新技术:芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。 第2章计算机系统的组成 一、计算机基本工作原理 1.指令和程序 (1)指令 a)定义:让计算机完成某个操作所发出的命令,是计算机硬件的最大功能,是程序设 计的最小单位,计算机工作的命令。 b)组成:操作码(规定计算机要执行的基本操作)和操作数(执行对象的存储地址)(2)程序:完成特定任务的一组指令序列的组合

四川大学《计算机应用基础》第一次作业答案

说明:每道小题括号里地答案是您最高分那次所选地答案,而选项旁地标识是标准答案.一、单项选择题.本大题共个小题,每小题分,共分.在每小题给出地选项中,只有一项是符合题目要求地.文档收集自网络,仅用于个人学习 第一代电子数字计算机主要用于(). ( ) 一般科研领域 教学领域 军事和国防领域 文化领域 在第一代计算机时代,编程采用(). ( ) 直译式语言 机器语言和汇编语言 混合式语言 编译式语言 在第二代计算机期间()内诞生了(). ( ) 机器语言 高级语言 数据库语言 图像处理语言 在第二代计算机期间()内诞生了(). ( ) 通用机和专用机 小型机 微型机 便携机 第二代计算机不仅能够处理文字,而且能够方便处理(). ( ) 视频信息 图形信息 动画信息 语音信息 计算机工作过程中,存储地指令序列指挥和控制计算机进行自动、快速信息处理,灵活、方便、易于变更,这使计算机具有().文档收集自网络,仅用于个人学习 ( ) 高速运算能力 极大地通用性

逻辑判断能力 自动控制能力 不属于计算机数据处理地操作有(). ( ) 查询 工程计算 统计 分类 通过使用增加字长和运用计算技巧等手段,可以使计算机具有(). ( ) 高速运算能力 逻辑判断能力 很高地计算精度 自动控制能力 个人使用地微机和笔记本电脑属于(). ( ) 高性能计算机 快速度计算机 通用计算机 专用计算机 用高级程序设计语言编写地程序称为(). ( ) 源程序 应用程序 用户程序 实用程序 考试时,如试题地答案填在机读卡上,经过计算机处理机读卡后得到考试分数地这种方法,属于计算机应用中地().文档收集自网络,仅用于个人学习 ( ) 人工智能领域 数据处理领域 自动控制领域 过程控制领域 人们经常利用计算机多媒体技术,对讲解地内容进行形象、直观地描述,以达到更好地表达效果.这属于计算机应用中地().文档收集自网络,仅用于个人学习 ( ) 文字处理 飞机导航

马原期末考试试题

1.矛盾的基本属性,矛盾的普遍性与特殊性。 同一性与斗争性。 矛盾的同一性就是指矛盾双方互相联系的性质。它包括两方面的含义: 第一,矛盾双方相互依存,就就是矛盾双方互为存在的前提,一方的存在以另一方的存在为条件,双方共处于一个统一体中。 第二,矛盾双方相互贯通,就是指矛盾双方存在着由此达彼的桥梁。它主要表现为以下两种情形:一就是矛盾双方相互渗透,就就是矛盾双方中都包含着对方的因素。二就是矛盾双方向自己的对立面转化的趋势。 矛盾的斗争性就是指矛盾双方相互排斥、相互对立的性质。 矛盾的斗争性既包括矛盾双方的激烈冲突,也包括矛盾双方的区别与差异。正确理解矛盾的斗争性,第一,不要把哲学上讲的“斗争”仅仅归结为社会领域的斗争,甚至只瞧成敌我之间的对抗与冲突。第二,有矛盾就有斗争。第三,任何事物的矛盾都有一个从差异、对立到矛盾解决的过程。差异就就是矛盾,就包含着斗争。同一性就是有条件的、相对的。斗争性就是无条件的、绝对的。对立双方既同一又斗争,使矛盾双方在一定条件下相互转化,引起事物的变化与发展。只讲斗争性不讲同一性,只讲同一性不讲斗争性,都不符合事物矛盾的本性。我们必须善于在对立中把握同一,在同一中把握对立,做好矛盾转化工作。 2、、1谈谈您对马克思主义科学内涵的理解。 答:从创造者、继承者的认识成果讲,就是由马克思恩格斯创立的,由其后人不断丰富与发展的理论体系; 从阶级属性讲,就是无产阶级争取自身解放与整个人类解放的科学理论; 从研究对象与主要内容讲,就是无产阶级的科学世界观与方法论,就是关于自然、社会与思维发展的普遍规律的学说,就是关于资本主义发展与转变为社会主义以及社会主义与共产主义发展的普遍规律的学说。 组成部分:马克思主义哲学、马克思主义政治经济学与科学社会主义。(也称基本原理) 理论来源:德国古典哲学,英国古典政治经济学,英法空想社会主义。 2、2谈谈您对马克思主义中国化科学内涵的理解。 答:马克思主义中国化,就就是将马克思主义的基本原理同中国的具体实际相结合。具体地说,就就是把马克思主义的基本原理更进一步地同中国实践、中国历史、中国文化结合起来,使马克思主义在中国实现具体化。实现马克思主义中国化,就是解决中国问题的需要;实现马克思主义中国化,也就是马克思主义理论的内在要求。 马克思主基本原理同中具体实际相结合的过程,一方面就是在实践中学习与运用理论,用理论指导实践

我的川大计算机考研经验

我的川大计算机考研经验 本人来自一所很不入流的二本学校。导致我考研的原因有两个。第一:就业很难,选择了考研(虽然考研期间还是与一家公司签约了),给自己一口喘气的时间。第二:自己所读的是一所很不入流的大学,觉得自己在大学没有学到什么很有价值的东西,想通过考研,考取一所像样的学校,好好利用学校资源学点东西,为自己以后就业先积累点东西。 说为什么选择川大,我自己也说不上来,没有什么特别充分的理由。只是觉得川大是34所,而且听说不是很难考,更加重要的是我有一个学长在里头,什么信息之类的可以及时获取。所以我就决定报考川大了,需要说的是我们班有7个人正式为考研投入了,其中就有三报考了川大。 想报考川大的时候就了解到川大数学自主命题了,不过那时候贴里头喊得很火说10年川大可能取消数学自主命题了。在大纲出来近一个月之前我也是一直按数一去要求自己,来复习。到后来觉得自己复习可以了,就开始看看川大往年的数学试题,关于这个数学试题的和复试资料的,我会在另外写篇文章给大家好好说说。首先看的是03年的,看了之后觉得蒙了,考的内容跟自己看数一的完全不对头,只是其中的一小部分,而且有些数一不着重考而川大是拿来出大题。当时就觉得自己复习方向有误,就赶紧把往年大纲,资料全都搜索出来(这花了我很多的时间),然后全部打印出来,在教室好好看看。看了十几天吧,感觉有点头绪了,对里头的一些知识点也弄得差不多了。大纲出来之后发现数学还是自主命题,大纲跟往年也没有什么变化,可以说很简单,其实确实是很简单。所以一天也就没有花几个小时去看了,那时候每天猛看的是专业课。专业课一天花上我大部分时间。 到现在为止,我都弄不明白我怎么考上川大的,呵呵大家别笑话我啊。其实里面经历了很多坎坷,碰碰磕磕的过来了。 我知道自己差什么,差在英语。虽然自己是一次性过四级,可我知道那是糊里糊涂过的,之后连考了三次六级每次都300分上下,最近这几次彻底不考了。川大的英语卡得很严,最低不得低于45分,要让自己安心至少得50分才可以。所以我也一直把目标定为50分,可是9号下午彻底把我那颗对川大狂热的心给浇灭了。实话实说今年英语考得很难,难得我一道阅读题都没有看懂,小作文格式写错了(这都是启航辅导班给害的,辅导班保证考的就那几种类型。从开课到结课都没有提过“通知”一次),大作文一上来就涂了一堆油,翻译翻出来的汉语我都不知道怎么读,最后还有一道不知道怎么翻就直接没写,就这样把卷子给交了。出来之后我不知道自己往哪里走,感觉已经到了末日了,自己为考研付出这么多的汗水就这么因为英语而白流了,彻底的绝望了。回到学校安排的宿舍后,看到大家都坐在床沿上无精打采的样子,我知道:我有伴了!大家都开始打算后路了,有人说明天找工作去,有人说明天不想再去考场了。等他们走了之后我一个人在宿舍发呆,不知道自己该怎么办,心里头酸酸的。我都在想明天去考场有没有意义了。可是后来我还是决定明天继续作战,无论结果如何至少也得对得起自己的这么一年吧,即使明知倒下(虽然最后还是没有倒下)也得倒得光彩啊,别这么窝囊做缩头乌龟啊。 第二天我去了考场,发现居然没有人因为昨天的英语而放弃。那时候心里真觉得自己很不成熟。不过昨晚沮丧的心情也让我在宿舍待了整整一个晚上而没有去自习室准备今天的考

四川大学计算机学院数据结构与算法分析期末试题(2013级A)

注:试题字迹务必清晰,书写工整。 本题2页,本页为第1页 教务处试题编号: 四川大学期末考试试题 (2014-2015学年第1学期) 课程号: 课程名称: 数据结构与算法分析(A 卷) 任课教师: 适用专业年级: 学号: 姓名: 1.在一棵高度为5的2叉树中,所含结点个数最多为( )。 A )30 B )31 C )32 D )29 2.当求链表的直接后继与求直接前驱的时间复杂度都相同时,此链表应为( )。 A )单链表 B )双向链表 C )单向循环链表 D )前面都不正确 3.队列的工作方式是( )。 A )可在队尾删除 B )可在队头插入 C )先进先出 D )先进后出 4.若串S="software",其子串数目是( )。 A )8 B )37 C )36 D )9 5.设一棵二叉树中没有度为1的结点,已知叶子结点数为n ,此树的结点数为( )。 A )2n+2 B )2n+1 C )2n D )2n-1 6.对于具有n 个顶点的强连有向图,其有向边条数的最小值为( )。 A )n+1 B )n C )n-1 D )n-2 7.已知某二叉树先序遍历为A ,B ,D ,C ,E ,则它可能的中序遍历序列为( )。 A ) B , C ,A , D , E B )C ,B ,A ,D ,E C )B ,E ,A ,C ,D D )B ,D ,A ,E ,C 8.在折半查找中,第i 次查找成功的记录个数最多为( )。 A )2i B )2i+1 C )2i -1 D )2i-1 9.快速排序执行一遍之后,已经到位的元素个数是( )。 A )1 B )3 C )4n D )2 n 10.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法平均时间最少。 A )起泡排序 B )简单选择排序 C )Shell 排序 D )堆排序 二、(本题10分) 一棵非空的有向树中恰有一个顶点入度为0,其他顶点入度为1。但一个恰有一个顶点入度为0、其他顶点入度为1的有向图却不一定是一棵有向树。请举例说明之。 三、(本题10分) 已知某字符串S 中共有8种字符,各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次,对该

四川大学计算机导论期末例题

名词解释 1. 机器指令计算机执行某种操作的命令,可由CPU 直接执行。 2. 程序计数器由若干位触发器和逻辑电路组成,用来存放将要执行的指令在存储器中的存放地址。 3. 进程 一个程序(或程序段)在给定的工作空间和数据集合上的一次执行过程,它是操作系统进行资源分配和调度的一个独立单位。 4. 数据结构数据结构是指具有一定结构(关系)的数据元素的集合,主要研究数据的各种逻辑结构和物理结构,以及对数据的各种操作。 5. 总线若干信号线的集合,是计算机各部分之间实现信息传送的通路。 6. 高速缓冲存储器(Cache) 位于CPU 和内存之间的存储器,其特点是速度快,目的是使存储器的速度和CPU 的速度相匹配。 7. 操作系统操作系统是由程序和数据结构组成的大型系统软件,它负责计算机的全部软硬件资源的分配、调度与管理,控制各类程序的正常执行,并为用户使用计算机提供良好的环境。 8. 计算机病毒破坏计算机功能或数据,影响计算机的使用,并能自我复制的一组计算机指令或程序。 9. 计算机网络计算机网络是利用通信线路连接起来的相互独立的计算机集合,其主要目的是实现数据通信和资源共享。 10. 指令系统一台计算机中所有机器指令的集合,它是表征一台计算机性能的重要因素。 问答题 1. 请列举CPU 的主要技术指标(至少3 个指标),并进行简要说明。 (答案可在以下任选 3 个,且不限于此) 基本字长:CPU一次处理的二进制数的位数。(2分) 主频:CPU内部工作的时钟频率,是CPU运行运算时的工作频率。(2分) 地址总线宽度(地址总线的位数):决定了CPU可以访问的存储器的容量,不同型号的CPU 总线宽度不同,因而可使用的内存的最大容量也不一样。(2 分) 数据总线宽度:数据总线宽度决定了CPU与内存、输入/输出设备之间一次数据传输的信息量。 高速缓存:是可以进行高速数据交换的存储器,它先于内存与CPU 交换数据。 2. 计算机的硬件主要有哪几个部分组成?各部分有什么功能?计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备和总线组成。( 2 分)运 算器:完成算术运算和逻辑运算。( 1 分)控制器:完成取指,译码,产生相应的操作控制信号,使计算机各部分自动协调地工作。(1分)存储器:存放程序和数据。(1 分)输入设备:将外界信息转换为计算机能接收和识别的信息,输入到计算机中。( 1 分)输出设备:将计算机处理后的信息转换为人或其它设备可接受或识别的信息。(1 分) 3. 简述操作系统的概念和五大管理功能。操作系统是由程序和数据结构组成的大型系统软件,它负责计算机的全部软硬件资源的分配、调度与管理,控制各类程序的正常执行,并为用户使用计算机提供良好的环境。(2 分) 处理器管理:实现多道程序运行下对处理器的分配和调度,使一个处理器为多个程序交替服务,最

最新四川大学【大学计算机基础知识点整理】12修订版

第 1 章信息技术与计算机 一、信息概述1.几个概念 (1)数据:将客观事物记录下来的可以鉴别的符号。 (2)信息:经过加工以后并对客观世界产生影响的数据。信息的特征是:不灭性,复制性和时效性。 (3)信息科学:研究信息及其运动规律的科学。 (4)信息技术(IT ):凡是能扩展人的信息功能的技术,都是信息技术。 (5)信息技术的核心:微电子技术,计算机技术,光电子技术,通信技术(微电子技术是基础,计算机技术和通信技术是两大支柱) 二、计算机概述1.计算机的发展简史 (1)第一台计算机:ENIAC (2)第一台有存储功能的计算机:EDSAC冯?诺伊曼(现代计算机之父)提出用二进制存储数据的思想。 (3)第一台商品化的计算机:UNIVAC (4)计算机四代的发展: a)第一代:逻辑元件:电子管;软件方面:汇编语言和机器语言 b)第二代:逻辑元件:晶体管;软件方面:出现程序设计语言 c)第三代:逻辑元件:集成电路;软件方面:出现操作系统 d)第四代:逻辑元件:大规模和超大规模的集成电路;软件方面:数据库和网络2.计算机的用途和特点 e)用途 i. 科学计算:计算机最基本的用途 ii. 信息处理(数据处理):计算机最广泛的用途 iii. 实时控制(过程控制):生产自动化 iv. 计算机辅助设计(辅助工程):CAD(计算机辅助设计)、CAM(计算机辅助制造)、CAI (计算机辅助教学) v. 人工智能 f)特点(最主要的特点是:自动控制及存储程序)3.计算机的分类 1)按信息表示方式分:数字计算机、模拟计算机、混合式计算机 2)按用途分:通用计算机、专用计算机 3)按规模分:巨型机、大型机、小型机、微型计算机、工作站、服务器4.计算机的新技术:芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。 第 2 章计算机系统的组成一、计算机基本工作原理1.指令和程序 ( 1 )指令 a)定义:让计算机完成某个操作所发出的命令,是计算机硬件的最大功能,是程序设计的最小单位,计算机工作的命令。 b)组成:操作码(规定计算机要执行的基本操作)和操作数(执行对象的存储地址) (2)程序:完成特定任务的一组指令序列的组合 (3)指令系统:计算机所能执行的全部指令。指令系统反映了计算机的基本功能,不同的计算机其指令系统也不相同。 2.指令的执行过程:读取指令,分析指令,执行指令 3.程序的执行过程 二、计算机的系统组成(硬件系统和软件系统)

四川大学计算机组成原理知识点

第一章 1.诺依曼体制的主要思想: ①采用二进制代码表示信息 ②采用存储程序工作方式(核心概念) ③计算机硬件系统由五大部件(存储器、运算器、控制器、输入\出设备)组成 2.cache:高速缓存,为解决CPU与主存之间的速度匹配而设置的存储器。位于CPU和主存之间,速度可以与CPU一样快,存放的是最近就要使用的程序和数据,容量较小。 3.… 4. 5.总线:一组连接多个部件的公共信号线,可以分时地接收与发送各部件的信息。 6.通道:也称为通道控制器,能够执行专用的通道命令,是管理I/O操作的控制部件。 7. 8. 9.虚拟机:一般是指通过配置软件,扩充机器功能后形成的一台计算机,而实际硬件在物理功能上并不具备这种语言功能。 10.软硬件逻辑等价:在计算机中,有许多功能可直接由硬件实现,也可在硬件支持下依靠软件实现,对用户而言,在功能上是等价的。这种情况称为软硬件在功能上的逻辑等价。例如,乘法运算可由硬件乘法器实现,也可以在加法器与移位器的支持下,通过执行乘法子程序实现。 11.固件:微程序类似于软件,但被固化在只读存储器中,属于硬件CPU的范畴,称为固件。{ 12.字长:基本字长一般是指参加一次定点运算的操作数的位数。基本字长影响计算机精度、硬件成本,甚至指令系统的功能。 13. 14.数据通路宽度:指数据总线一次能并行传送的数据位数,它影响计算机的有效处理速度。 15.数据传输率:是指数据总线每秒钟传送的数据量,也称为数据总线的带宽。 数据传输率=总线数据通路宽度×总线时钟频率/8(B/s) 。 第二章

1.计算机中的信息分为两大类,一类是计算机处理的对象,称为数据;另一类是控制计算机工作的信息,称为控制信息。相应地,在计算机工作时将存在数据流、控制流两类信息流。 2.在原码表示中,真值0可以有两种不同的表示形式,分别称为+0和-0. 对于整数原码,表示的数的范围是n n X 22<<- 3.在补码表示中,数0只有一种表示方法00……0 。 对于定点整数补码,表示的数的范围是n n X 22<≤- 4.所谓浮点数的规格化,就是通过移动尾数,使尾数M 绝对值的最高位数字为1。即M 满足1/2≤|M|<1时,这个浮点数就是规格化的数。 1)对于原码,规格化后,尾数的最高数字位必须为1 。 正数:0.1××……× 负数:1.1××……× 2)对于补码,规格化后,尾数的符号位与最高数字位必须相反。 # 正数: 0.1××……× 负数: 1.0××……× (-1/2除外:1.100……0) 5.移码:是一种专门用于浮点数阶码表示的码制,采用这种表示方法可以更加方便地比较两数阶码的大小。 6.指令的基本信息:操作码与地址码 7. 显地址:如果在指令代码中明显地给出地址,例如在指令中写明主存储器单元地址码或是寄存器号,则这种地址称为显地址。 : 隐地址:如果地址以隐含的方式约定,而指令中并不给出该地址码,则这种隐含约定的地址就称为隐地址。简化地址结构的基本途径就是使用隐地址。通常以寄存器或堆栈作为隐含地址。 8.浮点数的表示范围 eg.字长8位,3位表示阶码,5位表示尾数,只考虑绝对值。 则浮点机的表示范围是 32- *0.0001 ~ 3 2 *0.1111 即1/128 ~ 7.5 同样字长,定点机的表示范围是 0.0000001 ~ 0.1111111 即1/128 ~ 127/128 — 结论:相同字长,浮点数的表示范围远大于定点数。 8.固定长度操作码:操作码位数一定且位置固定。 可变长操作码:当指令的地址部分位数较多时,让操作码的位数少些;当指令的地址部分位数减少时,可让操作码的位数增多,以增加指令的种类,这称为扩展操作码。 10.由于寄存器数远少于主存储器的单元数,所以指令中存放寄存器号的字段位数也就大大少于存放地址码所需位数,采用寄存器寻址方式或其他以寄存器为基础的寻址方式,可以大大减少指令中一个地址的位数,从而有效地缩短指令长度。

马原期末复习题及答案

西南石油大学《马克思主义基本原理概论》练习题 一、单选题 1. 英国古典政治经济学是马克思主义的直接理论来源之一,其代表人物是() A. 培根、洛克 B. 斯密、嘉图 C. 黑格尔、费尔巴哈 D. 圣西门、傅立叶 2. 马克思主义从狭义上说是() A. 无产阶级争取自身解放的学说体系 B. 关于无产阶级斗争的性质、目的和解放条件的学说 C. 马克思和恩格斯创立的基本理论、基本观点和学说的体系 D. 关于资本主义和共产主义发展的普遍规律的学说 3.作为中国共产党和社会主义事业指导思想的马克思主义是指() A. 广义的马克思主义 B. 狭义的马克思主义 C. 思想 D. 理论 4. 作为马克思主义产生的阶级基础的19世纪三大工人起义不包括() A. 1871年巴黎公社运动 B. 1831年和1834年法国里昂工人两次起义 C. 1838年在英国爆发的延续十余年的宪章运动 D. 1844年德国西里西亚纺织工人起义 5. 爱因斯坦说:“哲学可以被认为是全部科学之母。”这说明() A.哲学是“科学之科学”B.哲学对自然科学的研究有指导意义 C.哲学是自然科学的基础D.哲学是对自然科学的概括 6. 下列各项不属于哲学基本问题容的是() A.思维与存在何者为第一性B.思维能否产生理论 C.思维与存在是否有同一性D.思维能否正确地反映存在 7. 凡是承认世界具有统一性的哲学都属于() A.唯物论 B.唯心论 C.二元论 D.一元论

8.二元论的根本错误是() A.认为精神是世界的本原B.认为世界统一于原子 C.否认世界的统一性D.否认世界的可知性 9.一切唯心主义的共同观点是() A. 都认为世界是主观精神的产物 B. 都认为世界是客观精神的产物 C. 都认为精神第一性、物质第二性 D. 都认为世界是静止不变的 10. 广大农民在致富奔小康的过程中深切体会到:“要富口袋,先富脑袋”。这一说法在哲学 上的含义是() A.精神是第一性的,物质是第二性的B.精神的力量可以变成物质的力量 C.精神的力量可以代替物质的力量D.先有精神后有物质 11. 中国古代哲学家荀子说:“心不使焉,则白黑在前而目不见,雷鼓在侧而耳不闻”。这段 话表明意识具有() A.客观性B.能动性 C.对象性D.任意性 12. 下列观点属于错误理解主观世界和客观世界的关系的是() A.客观世界制约和决定主观世界 B.主观世界能动地反映和改造客观世界 C.主观世界派生客观世界 D.实践是主观世界和客观世界辩证统一的基础 13. 下列各项属于主观臆想联系的是() A. 汽车尾气的大量排放造成空气严重污染 B. 过度毁林开荒导致严重水土流失 C. 人的生辰八字决定其一生命运 D. 人的社会环境影响其一生命运 14. 运动和静止的关系属于() A.本质和现象的关系 B.容和形式的关系 C.量变和质变的关系 D.绝对和相对的关系

川大《计算机文化基础》第一次作业答案

《计算机文化基础》第一次作业答案 你的得分:100.0 完成日期:2013年12月03日 17点59分 说明:每道小题括号里的答案是您最高分那次所选的答案,而选项旁的标识是标准答案。 一、单项选择题。本大题共50个小题,每小题 2.0 分,共100.0分。在每小题给出的选项中,只有一项是符合题目要求的。 1.计算机的主要特点是()。 ( C ) A.速度快、存储容量大、性能价格比低 B.速度快、性能价格比低、程序控制 C.速度快、存储容量大、可靠性高 D.性能价格比低、功能全、体积小 2.在Word中,页眉与页脚的建立方法相似,都使用()菜单中的“页眉和 页脚”命令进行设置。 ( D ) A.编辑 B.工具 C.插入 D.视图 3.Windows自带的“录音机”使用()文件。 ( C ) A..jpg B..rm C..wav D..mp3 4.操作系统的五大功能模块为()。 ( D )

A.程序管理、文件管理、编译管理、设备管理、用户管理 B.硬盘管理、软盘管理、存储器管理、文件管理、批处理管理 C.运算器管理、控制器管理、打印机管理、磁盘管理、分时管理 D.处理器管理、存储器管理、设备管理、文件管理、作业管理 5.在word的哪种视图方式下,可以显示分页效果()。 ( C ) A.普通 B.大纲 C.页面 D.主控文档 6.不正常关闭Windows操作系统可能会()。 ( B ) A.烧坏硬盘 B.丢失数据 C.无任何影响 D.下次一定无法启动 7.计算机病毒除通过有病毒的软盘传染外,另一条可能途径是通过()进 行传染。 ( A ) A.网络 B.电源电缆 C.键盘 D.输入不正确的程序 8.汇编语言是一种()程序设计语言。 ( A ) A.依赖于计算机的低级

马原期末考试试卷

《马克思主义基本原理概论》课程试卷(A) 适用班级:08级本科生开卷试卷总分100分 一、单项选择题(每小题1分,共20分) 1、承认客观真理是绝对性与相对性的统一,是在真理上坚持了() A.唯物主义B.辩证法C.唯心主义D.可知论 2、“谋事在人,成事在天”是() A.唯物主义的历史观 B.宿命论的历史观 C.唯意志论的历史观 D.循环论的历史观 3、生产商品的具体劳动和抽象劳动是()。 A.生产商品的同一个劳动过程的两个方面 B.生产商品的两次不同劳动 C.生产同一商品的两个劳动过程 D.不同劳动过程的两个方面 4、就意识的能动性而言,“人的意识不仅反映客观世界,而且创造客观世界”,这种观点 () A.夸大了意识的作用 B.是对意识能动作用的正确揭示 C.是唯意志主义的表现 D.是唯心主义哲学的表现 5、任何科学理论都不能穷尽真理,而只能在实践中不断开辟认识真理的道路。这说明() A.真理具有客观性 B.真理具有相对性 C.真理具有绝对性 D.真理具有全面性 6、生产价格的变动最终取决于()。 A.平均利润的变动 B.成本价格的变动 C.商品价值的变动 D.商品价格的变动 7、资本主义经济危机的根源是()。 A.资本主义基本矛盾 B.无产阶级与资产阶级矛盾 C.生产与消费的矛盾 D.私人劳动与社会劳动矛盾 8、在社会生活中,上层建筑对于社会发展的性质取决于() A.国家政权的阶级属性 B.社会意识形态的性质 C.社会生产力的性质 D.它所服务的经济基础的性质 9、划分生产关系类型的基本标志是() A.产品的分配形式 B.生产关系与生产力的矛盾性质 C.人们在生产中的地位 D.生产资料的所有制形式 10、“人不能两次踏进同一条河流”和“人一次也不能踏进同一条河流”这两种观点是() A.前者是辩证法,后者诡辨论 B.前者是形而上学,后者是辩证法 C.是相同的,只是强调的方面不同 D.二者都是辩证法,后者是对前者的发展 11、唯物辩证法的根本方法是() A.观察实验方法 B.逻辑推理方法 C.矛盾分析法 D.归纳演绎方法 12、“沉舟侧畔千帆过,病树前头万木春”;“芳林新叶催陈叶,流水前波让后波”。这两句诗句包含的哲学道理是() A.矛盾是事物发展的动力 B.事物是本质和现象的统一 C.事物的发展是量变和质量的统一 D.新事物代替旧事物是事物发展的总趋势 13、“如果偶然性不起作用的话,那么世界历史就会带有非常神秘的性质。”这是一种() A.历史宿命论的观点 B.形而上学机械决定论的观点 C.唯心主义、神秘主义的观点 D.辩证唯物主义决定论的观点 14、人们先设计图纸,然后根据图纸施工建成大楼,这说明() A.意识决定物质 B.意识创造物质 C.意识依赖于物质 D. 意识对物质有能动作用 15、对“劳动是财富之父,土地是财富之母”这句话的正确解释是() A.劳动和土地都是价值的源泉 B.劳动创造使用价值,土地形成价值 C.劳动是创造价值的外部条件,土地是价值的真正源泉 D.劳动必须和自然物相结合才能创造出物质财富 16、下列实物形态的资本中,同时属于生产资本,不变资本和固定资本的是() A.原料和燃料 B.辅助材料 C.机器设备 D.商业设施 17、“纸上得来终归浅,绝知此事要躬行”告诉我们() A.实践是认识的来源 B.间接经验毫无作用 C.实践是认识的目的 D.实践是推动认识发展的动力 18、商品的本质因素是() A.使用价值 B. 价值 C.交换价值 D .价格 19、“主观辩证法”与“客观辩证法”的关系是() A.反映与被反映的关系 B.唯心主义与唯物主义的关系 C.抽象与具体的关系 D.唯心辩证法与唯物辩证法的关系 20、马克思主义政党的组织原则是() A.民主集中制 B.人民代表大会制 C.全党服从中央 D.一切服从大局 二、多项选择题(每小题2分,共10分。多选少选及错选都不得分) 1、“巧妇难为无米之炊”的哲学意义是() A.意识是第一性的,物质是第二性的

四川大学成人教育秋季《计算机应用基础》第一次作业答案

四川大学成人教育2017年秋季《计算机应用基础》第一次作业 一、单项选择题。本大题共50个小题,每小题2.0 分,共100.0分。在每小题给出的选项中,只有一项是符合题目要求的。 1.第一台电子计算机是1946年在美国研制成功的,该机的英文缩写名是__A____。 A.ENIAC B.EDVAC C.EDSAC D.MARK 2.二进制数10110001相对应的十进制数应是__D____。 A.123 B.167 C.179 D.177 3.为了实现自动控制处理,需要计算机具有的基础条件是__A____。 A.存储程序 B.高速度与高精度 C.可靠性与可用性 D.联网能力 4.计算机内部用于处理数据和指令的编码是___B___。 A.十进制码 B.二进制码 C.ASCII码 D.汉字编码 5.计算机的硬件系统由五大部分组成,下列各项中不属于这五大部分的是___B___。 A.运算器 B.软件 C.I/O设备 D.控制器 6.计算机软件分为系统软件和应用软件两大类,下列各项中不属于系统软件的是 __B____。 A.操作系统 B.办公软件 C.数据库管理系统 D.系统支持和服务程序 7.计算机断电后,会使存储的数据丢失的存储器是___A___。 A.RAM B.硬盘 C.ROM D.软盘 8.一般认为,世界上第一台电子数字计算机诞生于____A__。 A.1946年 B.1952年

C.1959年 D.1962年 9.在微型计算机中,微处理器芯片上集成的是___A___。 A.控制器和运算器 B.控制器和存储器 C.CPU和控制器 D..运算器和I/O接口 10.自计算机问世至今已经经历了四个时代,划分时代的主要依据是计算机的___D___。 A.规模 B.功能 C.性能 D.构成元件 11.保持微型计算机正常运行必不可少的输入/输出设备是__C____。 A.键盘和鼠标 B.显示器和打印机 C.键盘和显示器 D.鼠标和扫描仪 12.下列各项中,不是微型计算机的主要性能指标的是__D____。 A.字长 B.内存容量 C.主频 D.硬盘容量 13.计算机具有很强的记忆能力的基础是__A____。 A.大容量存储装置 B.自动编程 C.逻辑判断能力 D.通用性强 14.计算机的主要特点是具有运算速度快、精度高和___D___ A.用十进制数记数 B.自动编程 C.无须记忆 D.存储记忆 15.以下不属于计算机软件系统的是___C___。 A.程序 B.程序使用的数据 C.外存储器 D.与程序相关的文档 16.在计算机领域,未经处理的数据只是__A____。 A.基本素材 B.非数值数据 C.数值数据 D.处理后的数据 17.以微处理器为核心,配上存储器、输入输出接口电路及系统总线可以组成____C__。 A.CPU

相关主题
文本预览
相关文档 最新文档