07年吉林计算机软件专业专升本考试大纲
07年吉林计算机软件专业专升本考试大纲(新)
2007-01-20 10:41
https://www.wendangku.net/doc/8a14143253.html,/Article/Class6/Class101/Index.html
第一部分：（一） C 语言程序设计考试大纲（ 100 分）
一、考试要求：
1 ．对 C 语言的语法、语义有较好的理解。
2 ．能熟练地阅读 C 源程序，并具有初步分析程序的能力。
3 ．初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用 C 语言编写结构良好的面向过程的程序。
4 ．通过上机实验，掌握程序的调试和测试方法。
二、考试内容
第一章 C 语言概述
? 了解 C 语言的发展、特点；
? 掌握 C 程序的基本结构；
3. 掌握 TURBO C 环境下 C 程序的上机步骤。
第二章算法
? 理解算法的概念；
? 了解算法的表示方法；
? 理解组成结构化程序的三种基本控制结构；
4. 了解结构化程序设计的过程；
第三章数据类型、运算符与表达式
? 了解 C 语言中数据类型的分类；
? 掌握整型、实型、字符型、字符串常量的表示方法；
? 掌握符号常量的定义和使用；
? 掌握变量的定义、初始化；
? 掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式；
6. 掌握各类数值型数据间的混合运算。
第四章输入输出
? 掌握赋值语句及使用；
? 了解字符输入输出（ getchar 函数和 putchar 函数）；
3. 掌握格式输入输出（ scanf 函数和 printf 函数）。
第五章选择结构
? 掌握关系、逻辑运算符及表达式；
? 掌握 if 语句的三种形式；
? 掌握 switch 语句及 break 语句的使用；
4. 要求能编写含有 if 语句嵌套结构的程序。
第六章循环结构
? 掌握 while 语句及应用；
? 掌握 do-while 语句及应用；
? 掌握 for 语句及应用；
? 掌握 break 语句在循环中的作用；
? 了解 continue 语句在循环中的作用；
6. 要求能编写含有二重循环结构的程序。
第七章数组
? 掌握一维数组的定义、初始化及元素引用；
? 掌握二维数组的定义、初始化及元素引用；
? 掌握字符数组的定义及使用；
4. 了解字符串处理函数；
第八章函数
? 掌握函数的定义与调用；
? 掌握函数调用时的实参与形参的结合；
? 理解函数原型声明与函数在源程序中的相对位置的关系；
? 理解函数的嵌套调用和递归调用；
? 理解局部变量和全局变量的概念及应用；
? 了解变量的存储类别（ auto 、 static 、 register 、 extern ）；
7. 要求能编写编写多函数结构的程序。
第九章预处理命令
? 理解 .#define 命令的使用；
2. 了解 #include 命令的作用。
第十章指针
? 掌握地址、指针、指针变量的概念；
? 掌握指针变量的定义、初始化、赋值；
? 掌握两个与指针有关的运算符（ & 和 * ）；
? 掌握指针和一维数组的关系；
? 了解指针和二维数组的关系；
? 掌握指针和字符串的关系；
? 掌握参数为指针类型的函数应用；
8. 了解指针数组和指向指针的指针。
第十一章结构体、共用体和枚举类型
? 掌握结构体类型的定义；
? 掌握结构体变量、数组、指针变量的定义、初始化及成员引用；? 理解参数为结构体变量或结构体指针的函数；
? 了解共用体的概念及共用体类型的定义；
? 理解枚举类型的概念及共用体类型的定义；
6. 了解 typedef 语句的使用。
第十二章文件
? 理解 C 文件的概念；
? 掌握文件类型指针的概念；
? 掌握文件的打开和关闭（ fopen 函数和 fclose 函数）；
? 了解文件的字符读写（ fgetc 函数和 fputc 函数）；
? 掌握文本文件的格式化读写（ fscanf 函数和 fprintf 函数）；
6. 了解二进制文件的数据块读写（ fread 函数和 fwrite 函数）；
7. 了解文件的定位（ rewind 函数和 fseek 函数）。
三、考题类型
? 选择题（概念、语法等）： 60%
? 程序阅读题： 20%
3. 程序设计题（或程序填空）： 20%
参考用书：
《程序设计基础》，张杰敏编，高等教育出版社出版
《 C 语言程序设计》，谭浩强编，清华大学出版社出版
（二）数据结构考试大纲（ 100 分）
一、考试要求
1 、能分析数据的内在逻辑关系。
2 、掌握常用数据结构在计算机中的表示方法。
3 、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。
4 、能利用常见的数据结构，进行算法设计。
二、考试内容
第 1 章引论
1 、了解数据结构的基本概念。
2 、了解数据的逻辑结构、存储结构、算法的概念。
3 、理解数据类型、抽象数据类型的概念。
4 、理解时间复杂度、空间复杂度的概念。
第 2 章表
1 、理解 ADT 表的概念及基本运算。
2 、掌握表的顺序存储结构及其运算的实现。
3 、掌握表的链接存储结构及其运算的实现。
4 、理解单链表、循环链表、双向链表的特点。
第 3 章栈
1 、掌握栈的定义和基本运算。
2 、掌握栈的顺序实现及其运算的实现。
3 、掌握栈和队列的链接实现及其运算的实现。
4 、掌握栈的应用。
第 4 章队列
1 、掌握队列的定义和基本运算。
2 、掌握队列的顺序实现（循环队列）及其运算的实现。
3 、掌握队列的链接实现及其运算的实现。
4 、掌握队列的应用。
第 5 章递归
? 理解递归的概念。
? 了解分治与递归的关系。
? 了解用栈模拟递归技术。
第 6 章排序与选择
? 理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）
? 掌握选择排序的方法（简单选择排序、堆排序）
? 掌握插入排序的方法（直接插入排序）
? 掌握交换排序的方法（冒泡排序、快速排序）
? 了解合并排序的方法。
? 理解各种排序方法的优缺点。
第 7 章树
1 、掌握树的表示法，包括父亲结点数组表示法、儿子链表表示法、左儿子右兄弟表示法。
2 、理解二叉树的定义和术语、性质。
3 、掌握二叉树的存储结构，包括顺序存储实现和指针实现。
4 、掌握二叉树的遍历算法及其应用。
5 、了解线索树的概念。
第 8 章集合
1 、了解以集合为基础的抽象数据类型。
2 、了解集合上的基本运算。
3 、了解集合的实现（位向量实现、链表实现）。
第 9 章符号表
? 理解抽象数据类型符号表的概念。
? 掌握符号表的数组实现。
? 掌握开散列表和闭散列表的实现。
? 理解散列函数构造方法以及处理冲突的办法。
? 掌握线性再散列技术。
第 10 章字典
? 理解抽象数据类型字典及其运算。
? 掌握二叉搜索树及其实现。
第 11 章优先队列
? 理解抽象数据类型优先队列及其基本运算。
? 理解堆的概念及其实现。
? 掌握哈夫曼树及其应用。
第 12 章图
? 解图的概念、术语。
2 、掌握图的存储结构（邻接矩阵、邻接表）
3 、掌握图的遍历方法（深度优先遍历、广度优先遍历）
4 、掌握图的最小生成树的算法（ prim 算法、 kruskal 算法）。
5 、掌握图的单源最短路径的 dijkstra 算法。
? 了解所有顶点对之间的最短路径 floyd 算法。
三、考题类型
? 选择题（概念、存储表示、算法描述）： 24 %
? 填空题（概念、存储表示、算法描述）： 16 %
? 应用题（综合）： 40 %
? 算法设计题： 20 %
参考用书：
《数据结构与算法》王晓东编高等教育出版社 2003 年 12 月
专升本试题(数据结构)
(A )数据的逻辑结构 (B )数据的存储结构 《数据结构》专升本考试试题 (2015 年 3 月) (C )数据的逻辑结构和存储结构 12.算法分析的两个主要方面是( (A )空间复杂度和时间复杂度 (C )可读性和文档性 (D )数据的逻辑结构、存储结构及其基本操作 )o (B )正确性和简单性 (D )数据复杂性和程序复杂性 一、单项选择题(本大题共 20小题，每小题2分，共40分) 1 ?对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为( (A) 正确性 (B) 可行性 ( C) 健壮性 2 ?设S 为C 语言的语句,计算机执行下面算法时， for(i=n-1 ； i>=0 ； i--) for(j=0 ; jn ext==head (B ) p-> next==NULL (C ) p==NULL (D ) p==head 16. 一个栈的输入序列为： a ，b ，c ，d ，e ，则栈的不可能输出的序列是( )o (A ) a,b,c,d,e (B ) d,e,c,b,a (C ) d,c,e,a,b (D ) e,d,c,b,a 17.设SUBSTR(S,i,k)是求S 中从第i 个字符开始的连续k 个字符组成的子串的操作，则对 5 ?深度为k 的完全二叉树，其叶子结点必在第( (A ) k-1 (B ) k (C ) k-1 和 k (D ) 6?具有60个结点的二叉树，其叶子结点有12个， (A ) 11 ( B ) 13 (C ) 48 ( D 37 利于删除操作 利于随机访问 )层上。 1至k 则度为1的结点数为( 7.图的Depth-First Search(DFS) 遍历思想实际上是二叉树( (A )先序 (B )中序 (C )后序 (D )层序 8 .在下列链队列Q 中，元素a 出队的操作序列为( )遍历方法的推广。 S= ' Beijing&Nanjing '，SUBSTR(S,4,5)=( ) (A )‘iji ng ' (B )' jing& ' (C )' ingNa ' (D ) 'ing&N ' 18.广义表((a),a) 的表尾是( )o (A ) a (B ) (a) (C )() (D ) ((a)) 19. 在一棵具有5层的满二叉树中结点总数为( )o (A ) 31 (B ) 32 (C ) 33 (D ) 16 20. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )o (A )完全图 (B )连通图 (C )有回路 (D ) —棵树 二、填空题(本大题共20个空，每空2分，共40分) Q (A ) (B ) (C ) (D ) p=Q.fr ont->n ext; p->n ext= Q.front->n ext; p=Q.fr ont->n ext; Q.front->n ext=p->n ext; p=Q.rear- >n ext; p->n ext= Q.rear- >n ext; p=Q->n ext; Q->n ext=p->n ext; 1 .逻辑结构决定了算法的 ____________ ，而存储结构决定了算法的 _____________ o 2. _______________________ 栈和队列都是一种 ______________________ 的线性表，栈 和删除只能在 ______________ 进行。 3. 线性表(a 1,a 2,…,a n )的顺序存储结构中，设每个单元的长度为L,元素a i 的存储地址LOC 4. 已知一双向链表如下(指针域名为next 和prior): 9. Huffman 树的带权路径长度WP 等于( (A )除根结点之外的所有结点权值之和 (C )各叶子结点的带权路径长度之和 )域存储后继结点的地址。 (C ) rchild (D ) root )o 10?线索二叉链表是利用( (A ) Ichild (B ) data 11 ?研究数据结构就是研究( (B ) (D ) ) 所有结点权值之和 根结点的值 现将p 所指的结点插入到x 和y 结点之间，其操作步骤为： ________________________ 5 . n 个结点无向完全图的的边数为 ________________________ ， n 个结点的生成树的边 为 ____________________ o
吉林省计算机专升本考试历年真题
吉林省普通高等学校专升本教育考试
2003年吉林省普通高等学校专升本教育考试 计算机科学技术专业综合试卷 一、填空题 1．向栈中推入元素的操作是。 2．线性表中结点的集合是，结点间的关系是。3．在双链表中要删除已知结点*p，其时间复杂度为。 4．已知数组A[11][6]采用行序为主方式存储，每个元素占4个存储单元，并且数组元素A[0][0]的存储地址是1000，数组元素A[8][4]的地址是。5．在栈中存取数据遵从的原则是。 6．广义表的长度是指，广义表的深度是指。 7．N个顶点的连通图至少有条边。 8．深度为k的完全二叉树至少有个结点，至多有个结点。 9．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。 10．已知完全二叉树的第8层有8个结点，则其叶子结点数是。11．对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置，需比较次。12．拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成。 二、单项选择题 1．不带头结点的单链表head为空的判定条件是（） A．head= =NULL B．head->next= =NULL C．head->next= =head D．head!=NULL 2．设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为（） A．O(1) B．O(log2n) C．O(n) D．O(n2) 3．数组A中，每个元素A[i][j]的长度为3个字节，行下标i从0到7，列下标j 从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[7][4]的起始地址为（） A．SA+141 B．SA+144 C．SA+222 D．SA+225 4．某二叉树的后序遍历为dabec，中序遍历为debac，则前序遍历序列为（）
铭信专升本2019年吉林省专升本考试电子商务概论大纲
电子商务概论课程考试大纲(试行) 一、考试内容 电子商务概论知识点难易程度及所占比例 知识点难易程度 知识点所占比例 了解部分 约占 10% 理解部分 约占 15% 掌握部分 约占 55% 应用部分 约占 20% 1. 电子商务概述 （1）了解电子商务产生的背景和环境。 （2）理解电子商务的发展阶段和趋势。 （3）掌握电子商务的定义与主要功能。 （4）理解电子商务的特点。 （5）掌握电子商务的概念模型和系统框架。 2. 电子商务模式 （1）掌握电子商务的分类及创新模式。 （2）理解和掌握 B2B 电子商务的分类、业务模式及特点、
对企业的影响和发展趋势。 （3）理解和掌握 B2C 电子商务的分类、业务模式及特点和发展趋势。 （4）理解和掌握 C2C 电子商务的分类、业务模式及特点和发展趋势。 （5）了解电子商务与电子政务的关系。 3.电子商务技术支撑 （1）了解计算机网络的产生和发展。 （2）掌握计算机网络的定义、组成和分类。 （3）了解 Internet 的概念及特点。 （4）掌握 IP 地址的定义、功能、组成、分类、表示方法及特殊的 IP 地址。 （5）掌握域名的概念、结构、域名的类别名和域名解析概念。 （6）了解网络信息资源的类型、特点和检索工具。 （7）了解网站建设的过程、网页制作的语言和工具。 4.电子商务营销服务 （1）了解网络营销的基本理论、网络营销的方法。 （2）掌握和应用网络营销策略。 （3）掌握网络广告的概念、特点、发布途径及收费模式。5.电子商务物流服务 （1）了解电子商务物流的概念、特点。
- 18 -（2）理解和应用电子商务与物流的关系。 （3）掌握电子商务物流的模式。 （4）掌握供应链及供应链管理的概念、供应链管理的方法、供应链管理的策略。 （5）掌握电子商务物流技术。 6.电子商务金融服务 （1）理解和掌握网上银行的定义、特点、业务分类。 （2）掌握网上银行的安全措施。 （3）掌握电子支付的概念和类型。 （4）掌握和应用电子支付方式：电子现金的概念、特点及 交易流程；电子支票的概念、特点及交易流程；电子钱包的概念、 特点及交易流程；智能卡的概念、特点及交易流程；第三方支付 的概念、特点及模式。 （5）了解手机银行的概念及特点。 （6）掌握手机支付的概念、特点和方式。 7.电子商务安全技术 （1）理解电子商务安全需求、电子商务的安全威胁。 （2）掌握和应用计算机网络安全技术：防火墙的定义、特点、功能、技术和类型；VPN 的定义、协议、VPN 的实现方法和
数据结构专升本习题集
第一章概论 选择题 1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着___ A.数据元素具有同样的特点 B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都同一样式 D.数据元素所包含的数据项的个数要相等 2.数据结构是一门研究非数值计算的程序设计问题中计算机的_____以及它们之间的关系和运算等的学科 A.操作对象 B.计算方法 C.逻辑存储 D.数据映像 3.数据结构被形容地定义为（D，R），其中D是_____的有限集合，R是D上的关系有限集合． A.算法 B.数据元素 C.数据操作 D.逻辑结构 4.在数据结构中,从逻辑上可以把数据结构分为_____ A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表的顺序存储结构是一种____的存储结构，线性表的链式存储结构是一种顺序存取的存储结构． A.随机存取 B.顺序存取 C.索引存取 D.Hash存取 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．可行性、确定性和有穷性
专升本试题数据结构
《数据结构》专升本考试试题 (2015年3月) 一、单项选择题(本大题共20小题,每小题2分,共40分) 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。 (A) 正确性 (B) 可行性 (C) 健壮性 (D) 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( )。 for(i=n-1;i>=0;i--) for(j=0;j
铭信专升本2019年吉林省专升本考试金融学专业考试真题
金融学专业综合试卷第 1 页（共12页） 金融学专业综合试卷第 2 页（共12页） 机密★启用前. 2019年吉林省普通高等学校专升本教育考试 金融学专业综合试卷 西方经济学部分(100分) 一、单项选择题(每小题2分,共40分,从每个小题的备选答案中选出一个正确答案,并将正确答案前的字母填在题干的括号内) 1. 资源利用研究的内容有（ ）。 A. 生产什么 B. 如何生产 C. 为谁生产 D. 经济增长 2. 垄断竞争市场和完全竞争市场的区别有（ ）。 A. 产品差异性 B. 市场中厂商的数量不同 C. 长期当中厂商获得的利润不同 D. 以上都正确 3. 已知消费者的收入为100元,物品A 、B 的价格分别为10元、3元。假定他购买7单位A 和 10单位B 时,物品A 、B 的边际效用分别是50和18。如果要获得最大效用,他应该（ ）。 A. 停止购买 B. 增加A 的购买,减少B 的购买 C. 增加B 的购买,减少A 的购买 D. 同时增加物品A 、B 的购买 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. 小于1的正数 B. 2 C. 1 D. 0 11. 在两部门的经济中,如果边际消费倾向为0. 5,则投资乘数为（ ）。 A. 2 B. 3 C. 4 D. 5 12. 下列投资乘数最小的是（ ）。 A. 边际消费倾向为0. 9 B. 边际消费倾向为0. 6 C. 边际消费倾向为0. 5 D. 边际消费倾向为0. 4 13. 某国边际储蓄倾向为0. 5,投资支出增加30亿元,可以预期,这将导致GDP 均衡水平增加（ ）。 A. 70亿 B. 60亿元 C. 50亿元 D. 40亿元 14. IS-LM 模型研究的是（ ）。 A. 产品市场的均衡问题 B. 货币市场的均衡问题 C. 产品市场和货币市场的同时均衡问题 D. 产品市场和劳动市场的同时均衡问题
专升本《数据结构》_试卷_答案
专升本《数据结构》 一、（共75题,共150分） 1. 数据的基本单位是（）。（2分） A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：A 2. （）是数据的不可分割的最小单位。（2分） A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3. 算法的空间复杂度是对算法（）的度量。（2分） A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B 4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分） A.栈 B.队列 C.串 D.数组 .标准答案：B 5. 串的长度是指串中所含（）的个数。（2分） A.不同字符 B.不同字母 C.相同字符 D.所有字符 .标准答案：D 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：B 7. 线性表的顺序存储结构是一种（）的存储结构。（2分） A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B 8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分） A.64 B.32 C.16 D.8 .标准答案：A 9. 深度为h的二叉树，第h层最多有（）个结点。（2分） A.h B.2h-1 C.2h-1 D.2h .标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分） A.m B.m+1 C.2m D.m-1 .标准答案：B 11. 下面叙述错误的是（）。（2分） A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 .标准答案：C 12. 以下与数据的存储结构无关的术语是（）。（2分） A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分） A.O(1) B.O(log n) C.O(n) D.O(n2) .标准答案：A 14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分） A.k B.k-1 C.2k D.k+1 .标准答案：D 15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：C 16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分） A.abcd B.dcba C.acbd D.dbca .标准答案：B 17. n个顶点的无向连通图的生成树，至少有（）个边。（2分） A.n(n-1) B.n(n-1)/2 C.2n D.n-1 .标准答案：D 18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分） A.队列 B.树 C.栈 D.集合 .标准答案：A
铭信专升本2019年吉林省专升本考试网络营销与策划大纲
网络营销与策划课程考试大纲(试行) 一、考试内容 网络营销与策划知识点难易程度及所占比例 知识点难易程度 知识点所占比例 了解部分 约占 10% 理解部分 约占 15% 掌握部分 约占 55% 应用部分 约占 20% 1. 网络营销概述 （1）了解网络营销的产生和发展状况。 （2）掌握网络营销的内涵。 （3）掌握网络营销的理论基础。 2. 网络营销常用方法 （1）掌握基于第三方网络平台的信息发布方法。（2）掌握基于第三方网络平台的在线销售方法。（3）应用网络营销常用方法。 3. 搜索引擎营销
（1）掌握搜索引擎的分类。 （2）掌握搜索引擎工作原理。（3）理解搜索引擎营销的主要模式。 （4）掌握搜索引擎关键词广告。 4. 搜索引擎优化 （1）理解 SEO 的概念。 （2）掌握了解 SEO 具体实现方法。 5. 网络营销导向的企业网站与网络推广 （1）了解企业网站的一般特征与类型。 （2）掌握网站的基本要素。 （3）应用网络推广的含义与方式。 （4）掌握推广效果测评。 6. 博客营销 （1）理解博客的网络营销价值。 （2）掌握企业博客营销常见的形式。 （3）应用企业博客文章写作的一般原则与方法。 7. 微信营销 （1）理解营销的优势与劣势分析。 （2）掌握订阅号、服务号、企业号的含义。 （3）应用订阅号、服务号、企业号的应用。 8. 网络市场与网络消费者 （1）掌握网络市场概述。
- 23 -（2）理解网络消费者含义。 （3）掌握网络市场调查的方法。 9. 网络营销的 4P 理论 （1）掌握网络营销产品策略。 （2）应用网络营销价格策略。 （3）掌握网络分销渠道策略。 （4）应用网络营销促销策略。 二、试卷结构 考试题型为单项选择题、多项选择题、判断题、名词解释、简答题、论述题，案例分析题，满分 100 分。 - 24 -
专升本考试试题分析包括英语高数数据结构考试原题
第一章英语；英语整体上看试卷一共分为六道大题，一是单项选择题；试题分析；一单项选择：20’；ishelpfulinlookingforajo；A.certificateB.grad eC.re；A.senseB.savingC.imforma；A.momentB.pointC.heartD.；4.Mymebysa yingthatIcould；A.discou 第一章英语 英语整体上看试卷一共分为六道大题，一是单项选择题共计20道20分；二是完型填空10道10分；三是阅读，分三个篇章，每个篇章5道选择，各2分，总计30分；四是用词的适当形式填空，10道10分；五是翻译(汉译英)，5道2 0分；六是写作10分；总计100分。 试题分析 一单项选择：20’ is helpful in looking for a job，but it doesn’t mean a job. A.certificate B.grade C.record D.debt A.sense B.saving C.imformation https://www.wendangku.net/doc/8a14143253.html,fort A.moment B.point C.heart D.face 4.My me by saying that I could win in the speech contest ,so I to ok part in it. A.discouraged B.encouraged C.courage D.asked 5.His new book to the top as the bestseller.
A.rocketed B.raised C.stayed D.reached 6.The president was invited to address the audience at the openin g Of the Olympic Games. A.ceremony B.speech C.meeting D.celebration 7.In some western is that blank cats will bring misforture to peo ple. A.superstar B.superpower C.superstitious D.superstition 8.The the cup from the table with any guest’s knowledge . A.reminded B.reduced C.refused D.removed A.looks B.sets C.symbolizes D.Seeks 10.Although we are of the same age,we height and weight. 11.Some soldiers are very his orders strictly. A.loyalty B.loyal C.faithfulness D.faith （损坏）. A.What B.whatever C.who D.whoever 13.All of those the peace conference were asked to sign their nam es on piece of cloth. A.attended B.preseted C.went D. was
吉林省专升本考试【金融学专业】专业【货币银行学】科目考试大纲
货币银行学课程考试大纲( ( 试行) ) 一、考试内容 货币银行学知识点难易程度及所占比例 知识点难易程度知识点所占比例 了解部分约占 10% 熟悉部分约占 15% 掌握部分约占 55% 应用部分约占 20% 1.货币职能与货币制度 （1）掌握货币的本质、货币的职能、货币制度的构成要素。（2）熟悉货币的形态、货币制度的演变。 （3）了解我国现行的货币制度。 2.货币层次与货币流通 （1）掌握货币流通规律。 （2）熟悉货币流通的形式、货币层次划分的含义和依据。（3）了解货币层次划分的情况。 3.信用与利率 （1）掌握信用的含义、几种主要信用形式的特点，利率的概念及影响利率变动的因素。 - 94 - （2）熟悉信用的作用、利率的作用。 （3）了解利率的种类。 （4）应用：利息的计算。 4.金融商品与金融市场
（1）掌握金融商品的含义及特征、金融市场的含义。（2）熟悉金融市场的构成要素和金融市场的分类、货币市场构成、资本市场构成。 （3）了解金融商品的种类。 （4）应用：票据贴现的计算。 5.金融机构体系 （1）掌握金融机构的含义、几种主要金融机构的性质、职能及构成。 （2）熟悉银行与非银行金融机构划分、存款类金融机构与非存款类金融机构的划分。 （3）了解中国金融机构体系构成情况、中国现有金融机构的主要业务范围。 6.商业银行业务及管理 （1）掌握商业银行负债业务和资产业务的具体内容及经营管理原则。 （2）熟悉商业银行中间业务及表外业务的主要内容、《巴塞- 95 - 尔协议》所要求的资本管理的主要内容。 （3）了解商业银行的业务构成及各项管理规定。 7.中央银行业务 （1）掌握中央银行的金融调控性业务。 （2）熟悉中央银行的金融服务性业务。 （3）了解中央银行业务的总体构成。 8.货币供求及均衡
数据结构专升本模拟题及参考答案
东北农业大学网络教育学院 数据结构专升本作业题 作业题（一） 一、单项选择题 1. 从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 链表不具有的特点是（） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（）。 For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1; A．O(1) B．O(n) C．O(n2) D．O(n3) 4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A．2 B．3 C．4 D．6 5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。 A．98 B．100 C．102 D．106 6、判定一个栈s（最多元素为m0）为空的条件是（）。 A．s-〉top! =0 B．s-〉top= =0 C．s-〉top! =m0 D．s-〉top= =m0 7、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。 A．（rear-front+m）%m B．rear-front+1 C．rear-front-1 D． rear-front 8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。 A．连接 B．求子串 C．模式匹配 D．判子串
数据结构(专升本)
数据结构(专升本) 单选题 1. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是序列的是_____。(5分) (A) 2 3 4 1 5(B) 5 4 1 3 2(C) 23 1 4 5(D) 1 5 4 3 2标准答案 是：B 2. 设一个栈的输入序列是1，2，3，4，5,则下列序列中， 是栈的合法输出序列的是_____。(5分) (A) 51 2 3 4(B) 4 5 1 3 2(C) 43 1 2 5(D) 3 2 1 5 4标准答案 是：D 3. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中， 不可能是它的输出序列的是_____。(5分) (A) a，c，b，d(B) b, c，d，a(C) c,d，b,a(D) d, c，a，b标 准答案是：D 4. 设abcdef以所给的次序进栈，若在进栈操作时，允许 退栈操作,则下面得不到的序列为_____。(5分) (A) fedcba(B) bcafed(C) dcefba(D) cabdef标准答案是：D 5. 输入序列为ABC，可以变为CBA时，经过的栈操作为 _____(5分) (A) push,pop,push,pop,push,pop(B) push,push,push,pop,pop,pop (C) push,push,pop,pop,push,pop(D) push,pop,push,push,pop,pop标准答案是：B 6. 表达式a*(b+c)-d的后缀表达式是_____。(5分) (A) abcd*+-(B) abc+*d-(C) abc*+d-(D) -+*abcd标准答案是： B 7. 设计一个判别表达式中左，右括号是否配对出现的算 法，采用_____数据结构最佳。(5分) (A) 线性表的顺序存储结构(B) 队列(C) 线性表的链式存 储结构(D) 栈标准答案是：D 8. 用链接方式存储的队列，在进行删除运算时_____。(5 分) (A) 仅修改头指针(B) 仅修改尾指针(C) 头、尾指针都要修 改(D) 头、尾指针可能都要修改标准答案是：D 9. 用不带头结点的单链表存储队列时,其队头指针指向队 头结点,其队尾指针指向队尾结点，则在进行删除操作时 (A) 仅修改队头指针(B) 仅修改队尾指针(C) 队头、队尾指 针都要修改(D) 队头,队尾指针都可能要修改 标准答案是：D 10. 循环队列A[0..m-1]存放其元素值，用front和rear分 别表示队头和队尾，则当前队列中的元素数是_____。(5 分) (A) (rear-front+m)%m(B) rear-front+1(C) rear-front-1(D) rear-front标准答案是：A 11. 栈和队列的共同点是_____。(5分) (A) 都是先进先出(B) 都是先进后出(C) 只允许在端点处插入和删除元素(D) 没有共同点标准答案是：C 12. 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是_____。(5分) (A) 6(B) 4(C) 3(D) 2标准答案是：C 13. 下面关于串的的叙述中，哪一个是不正确的？_____(5分) (A) 串是字符的有限序列(B) 空串是由空格构成的串(C) 模式匹配是串的一种重要运算 (D) 串既可以采用顺序存储，也可以采用链式存储 标准答案是：B 14. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为_____。(5分) (A) 求子串(B) 联接(C) 匹配(D) 求串长 标准答案是：C 15. 已知串S=‘aaab’,其Next数组值为_____。(5分) (A) -10 1 2(B) 0 0 1 2(C) 01 2 0(D) 0 1 0 0标准答案是：A 16. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是_____。(5分) (A) 1175(B) 1180(C) 1205(D) 1210标准答案是：A 17.设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为_____。(5分) (A) （i-1）*n+j(B) （i-1）*n+j-1(C) i*（j-1）(D) j*m+i-1标准答案是：A 18. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是_____。(5分) (A) 60(B) 66(C) 18000(D) 33标准答案是：B 19. 数组A[0..4,-1..-3,5..7]中含有元素的个数_____。(5分) (A) 55(B) 45(C) 36(D) 16标准答案是：B 20. 对稀疏矩阵进行压缩存储目的是_____。(5分) (A) 便于进行矩阵运算(B) 便于输入和输出(C) 节省存储空间(D) 降低运算的时间复杂度标准答案是：C 单选题 1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_____存储方式最节省运算时间。(5分) (A) 单链表(B) 仅有头指针的单循环链表(C) 双链表(D) 仅有尾指针的单循环链表标准答案是：D 2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一 个新元素的算法的时间复杂度为______ (1<=i<=n+1)。(5分)
大专升本科的相关
吉林专升本考试没年的12月份进行报名审核，报名地址是在你所就读学校的学生处，报名费是150元钱。考试时间是次年的4月份进行。考场一般会在长大主校区和理工南校区（俩者都在长春市卫星广场）专升本考试满分是300分，英语100分，专业课200分。除此之外还有加分政策，考过英语A级加5分，计算机NIT考试加5分。 一、选拔对象、比例、方式 选拔对象：具有应届毕业资格的省内各普通高等学校高职高专学生。 选拔比例：全省应届高职高专毕业生总数的5%。 选拔方式：由省教育厅统一组织选拔考试，按成绩和比例择优选拔。 二、学制模式 实施“3.2”和“2.3”两种“专升本”教育模式。“3.2”模式是：三年制高职高专毕业生，在完成专科学习的基础上，再加2年完成本科教育（临床医学专业的高职高专毕业生再加3年）。“2.3”模式是：二年制高职高专毕业生，在完成专科学习的基础上，再加3年完成本科教育。 三、“专升本”学校、专业 学校（14所）： 白城师范学院,北华大学, 东北电力大学,长春工程学院,长春工业大学,长春师范学院,长春大学,吉林工程技术师范学院,吉林建筑工程学院,吉林工商学院,吉林医药学院,吉林农业科技学院,吉林化工学院,吉林警察学院。 “专升本”专业的设置以振兴吉林老工业基地紧缺专业和我省经济社会发展急需的本科专业为主，共开设25个“专升本”专业。 “3.2”学制模式的专业： 电气工程及其自动化,法学,工商管理,国际经济与贸易,韩国语,汉语言文学,护理学,会计学,机械设计制造及其自动化,计算机科学与技术,教育技术学,金融学,热能与动力工程,生物技术,食品科学与工程,市场营销,土木工程,物流管理,学前教育,艺术设计,英语, 英语（双语）, 临床医学。 “2.3”学制模式的专业： 财务管理, 电气工程及其自动化,汉语言文学, 机械工程及自动化,机械设计制造及其自动化,计算机科学与技术,市场营销。 四、报名方法 1、报名时间：2011年12月26日至2012年1月13日。 2、数据上报、资格审核：2012年2月7日至3月18日。
吉林省专升本考试【药事管理专业】专业【药事管理与法规】科目考试大纲
吉林省专升本考试【药事管理专业】专业【药事管理与法规】科目考试大纲 2020-03-28 10:04 一、考试内容 药事管理与法规知识点难易程度及所占比例 知识点难易程度知识点所占比例 掌握部分约占55% 熟悉部分约占25% 了解部分约占10% 应用部分约占10% 1.药事管理与法规概述 （1）掌握药事管理的概念和药事管理的重要性。 （2）熟悉药事管理立法的概念与特征。 （3）了解制定、颁布药品管理法律的目的和意义。 （4）掌握并应用《药品管理法》及其实施条例的主要法律规定。 （5）掌握药事管理与法规课程的主要内容。 2.药事组织 （1）熟悉药事组织的概念和药事组织的类型。 （2）熟悉我国现行药品监督管理机构的设置。 （3）掌握并应用我国现行药品监督管理机构的职能配置。 （4）了解国家药品监督管理局直属机构的职责。
3.药品与药品监督管理 （1）掌握药品的定义与分类。 （2）掌握药品质量监督管理的概念及药品质量监督管理的主要内容。 （3）掌握药品标准与药品质量监督检验。 （4）掌握药品不良反应的定义与分类，药品不良反应的报告和处置。 （5）熟悉并应用我国关于处方药与非处方药的管理规定。 （6）熟悉并应用国家基本药物目录管理的主要内容和我国基本药物生产、经营、使用的监督管理。 （7）了解《药品召回管理办法》的法规内容。 4.药品注册管理 （1）了解药品注册及有关术语。 （2）掌握药品注册申请的类别。 （3）熟悉并应用药物临床前研究和药物临床研究的要求。 （4）掌握国家关于新药特殊审批的规定。 （5）掌握仿制药品的申报与审批。 5.药品生产管理 （1）掌握药品生产与药品生产的特点。 （2）了解我国制药工业的现状与发展。 （3）掌握药品生产企业的申请与审批，国家对药品委托生产的管理。 （4）掌握并应用GMP 制度及我国药品生产质量管理规范的 主要内容。
(年)专升本十套数据结构(试题及标准答案)
数据结构试卷（一） 一、单选题（每题2 分，共20分） 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在 676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二 分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） B. O（n） C. O（1og2n） D. O（n2） 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K） =K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数 为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式 为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指 针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有 向完全图中，包含有________条边。 9.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元 素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。
- 吉林省专升本试卷带答案
- 铭信专升本2019年吉林省专升本考试网络营销与策划大纲
- 铭信专升本2019年吉林省专升本考试市场营销专业考试真题
- 吉林省专升本考试【市场营销学专业】专业【管理学原理】科目考试大纲
- 吉林省专升本考试【金融学专业】专业【西方经济学】科目考试大纲
- 吉林省专升本考试【中药学专业】专业【中药鉴定学】科目考试大纲
- 吉林省专升本考试【药事管理专业】专业【药事管理与法规】科目考试大纲
- 吉林铭信专升本金融学专业真题
- 吉林省专升本考试【中药学专业】专业【中药学】科目考试大纲
- 铭信专升本2019年吉林省专升本考试口腔组织病理学大纲
- 铭信专升本2019年吉林省专升本考试金融学专业考试真题
- 铭信专升本2019年吉林省专升本考试护理学基础大纲
- 吉林省计算机专升本考试历年真题
- 吉林省计算机专升本考试历年真题
- 铭信专升本2019年吉林省专升本考试财务管理大纲
- 吉林省专升本考试【机械专业】专业【机械设计】科目考试大纲
- 大专升本科的相关
- 吉林省专升本试卷带答案
- 2013年吉林省专升本考试土木专业模拟考试卷二
- 铭信专升本2019年吉林省专升本考试民法大纲