《算法分析与设计》期末试题及参考答案
《算法分析与设计》期末试题及参考答案
一、简要回答下列问题：
1.算法重要特性是什么？
1.确定性、可行性、输入、输出、有穷性
2.
2.算法分析的目的是什么？
2.分析算法占用计算机资源的情况，对算法做出比较和评价，设计出额更好的算法。
3.
3.算法的时间复杂性与问题的什么因素相关？
3. 算法的时间复杂性与问题的规模相关，是问题大小n的函数。
4.算法的渐进时间复杂性的含义？
4．当问题的规模n趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。
5.最坏情况下的时间复杂性和平均时间复杂性有什么不同？
5. 最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时，不同输入实例下的
算法所耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度：
W(n) = max{ T(n，I) } , I∈Dn
平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和：
A(n) =∑P(I)T(n，I) I∈Dn
6.简述二分检索（折半查找）算法的基本过程。
6. 设输入是一个按非降次序排列的元素表A[i：j] 和x，选取A[(i+j)/2]与x比较，
如果A[(i+j)/2]=x，则返回(i+j)/2，如果A[(i+j)/2] 7.背包问题的目标函数和贪心算法最优化量度相同吗？ 7. 不相同。目标函数：获得最大利润。最优量度：最大利润/重量比。 8.采用回溯法求解的问题，其解如何表示？有什么规定？ 8. 问题的解可以表示为n元组：（x1,x2,……x n），x i∈S i, S i为有穷集合，x i∈S i, （x1,x2,……x n）具备完备性，即（x1,x2,……x n）是合理的，则（x1,x2,……x i）(i 9.回溯法的搜索特点是什么？ 9. 在解空间树上跳跃式地深度优先搜索，即用判定函数考察x[k]的取值，如果x[k]是合理的就搜索x[k]为根节点的子树，如果x[k]取完了所有的值，便回溯到x[k-1]。 10.n皇后问题回溯算法的判别函数place的基本流程是什么？ 10. 将第K行的皇后分别与前k-1行的皇后比较，看是否与它们相容，如果不相容就返回false，测试完毕则返回true。 11.为什么用分治法设计的算法一般有递归调用？ 11 . 子问题的规模还很大时，必须继续使用分治法，反复分治，必然要用到递归。 12.为什么要分析最坏情况下的算法时间复杂性？、 12 最坏情况下的时间复杂性决定算法的优劣，并且最坏情况下的时间复杂性较平均时间复杂性游可操作性。 13.简述渐进时间复杂性上界的定义。 13 .T(n)是某算法的时间复杂性函数，f(n)是一简单函数，存在正整数No和C，n〉No，有T(n) 14.二分检索算法最多的比较次数？ 14 .二分检索算法的最多的比较次数为 log n 。 15.快速排序算法最坏情况下需要多少次比较运算？ 15．.最坏情况下快速排序退化成冒泡排序，需要比较n2次。 16.贪心算法的基本思想？ 16. 是一种依据最优化量度依次选择输入的分级处理方法。基本思路是：首先根据题意，选取一种量度标准；然后按这种量度标准对这n个输入排序，依次选择输入量加入部分解中。如果当前这个输入量的加入，不满足约束条件，则不把此输入加到这部分解中。 17.回溯法的解（x1,x2,……x n）的隐约束一般指什么？ 17．回溯法的解（x1,x2,……x n）的隐约束一般指个元素之间应满足的某种关系。 18.阐述归并排序的分治思路。 18. 讲数组一分为二，分别对每个集合单独排序，然后将已排序的两个序列归并成一个含n个元素的分好类的序列。如果分割后子问题还很大，则继续分治，直到一个元素。 19.快速排序的基本思想是什么。 19.快速排序的基本思想是在待排序的N个记录中任意取一个记录，把该记录放在最终位置后，数据序列被此记录分成两部分。所有关键字比该记录关键字小的放在前一部分，所有比它大的放置在后一部分，并把该记录排在这两部分的中间，这个过程称作一次快速排序。之后重复上述过程，直到每一部分内只有一个记录为止。 20.什么是直接递归和间接递归？消除递归一般要用到什么数据结构？ 20.在定义一个过程或者函数的时候又出现了调用本过程或者函数的成分，既调用它自己本身，这称为直接递归。如果过程或者函数P调用过程或者函数Q，Q又调用P，这个称为间接递归。消除递归一般要用到栈这种数据结构。 21.什么是哈密顿环问题？ 21.哈密顿环是指一条沿着图G的N条边环行的路径，它的访问每个节点一次并且返回它的开始位置。 22.用回溯法求解哈密顿环，如何定义判定函数？ 22.当前选择的节点X[k]是从未到过的节点,即X[k]≠X[i](i=1,2,…,k-1)，且C(X[k-1], X[k])≠∞，如果k=-1，则C(X[k], X[1]) ≠∞。 23.请写出prim算法的基本思想。 23. 思路是：最初生成树T为空，依次向内加入与树有最小邻接边的n-1条边。处理过程：首先加入最小代价的一条边到T，根据各节点到T的邻接边排序，选择最小边加入，新边加入后，修改由于新边所改变的邻接边排序，再选择下一条边加入，直至加入n-1条边。 二、复杂性分析 1、MERGESORT(low，high) if low then mid←(low，high)/2； MERGESORT(low，mid)； MERGESORT(mid+1，high)； MERGE(low，mid，high)； endif end MERGESORT 答 2、procedure S1(P，W，M，X，n) i←1; a←0 while i≤ n do if W(i)>M then return endif a←a+i i←i+1 ; repeat end 解： 3.procedure PARTITION(m,p) Integer m,p,i;global A(m:p-1) v←A(m);i←m loop loop i←i+1 until A(i) ≥v repeat loop p←p-1 until A(p) ≤v repeat if i then call INTERCHANGE(A(i),A(p)) else exit endif repeat A(m) ←A(p);A(p) ←v End PARTITION 3解：、最多的查找次数是p-m+1次 4.procedure F1(n) if n<2 then return(1) else return(F2(2,n,1,1)) endif end F1 procedure F2(i,n,x,y) if i≤n then call F2(i+1,n,y,x+y) endif return(y) end F2 4、解：F2（2，n,1,1）的时间复杂度为： T(n)=O(n-2); 因为i≤n时要递归调用F2，一共是n-2次 当n＝1时F1(n)的时间为 O(1) 当n>1时F1(n)的时间复杂度与F2(2,n,1,1)的时间复杂度相同即为为 O(n) 5.procedure MAX(A,n,j) xmax←A(1);j←1 for i←2 to n do if A(i)>xmax then xmax←A(i); j←i;endif repeat end MAX 答案 5、 xmax←A(1);j←1 时间为：O(1) for i←2 to n do 循环最多n-1次 所以总时间为: T(n)=O(1)+ (n-1)O(1)= O(n) 6.procedure BINSRCH(A,n,x,j) integer low,high,mid,j,n; low←1;high←n while low≤high do mid←|_(low+high)/2_| case :x :x>A(mid):low←mid+1 :else:j←mid; return endcase repeat j←0 end BINSRCH 答案 6、log2n+1 三、算法理解 1、写出多段图最短路经动态规划算法求解下列实例的过程，并求出最优值。 各边的代价如下： C(1,2)=3， C(1,3)=5 ，C(1,4)=2 C(2,6)=8 ，C(2,7)=4 ，C(3,5)=5 ，C(3,6)=4， C(4,5)=2，C(4,6)=1 C(5,8)=4， C(6,8)=5 ，C(7,8)=6 答案： 1、 Cost(4,8)=0 Cost(3,7)= C(7,8)+0=6 ，D[5]=8 Cost(3,6)= C(6，8)+0=5, D[6]=8 Cost(3,5)= C(5，8)+0=4 D[7]=8 Cost(2,4)= min{C(4，6)+ Cost(3,6), C(4，5)+ Cost(3,5)} = min{1+ 5, 2+4}=6 D[4]=6 Cost(2,3)= min{C(3，6)+ Cost(3,6) } = min{4+5}=9 D[3]=5 Cost(2,2)= min{C(2，6)+ Cost(3,6), C(2，7)+ Cost(3,7)} = min{8+5, 4+6}=10 D[2]=7 Cost(1,1)= min{C(1,2)+ Cost(2,2), C(1,3)+ Cost(2,3), C(1,4)+ Cost(2,4)} = min{3+10, 5+9,2+6}= 8 D[1]=4 1→4→6→8 2、写出maxmin算法对下列实例中找最大数和最小数的过程。 数组 A=(48,12,61,3,5,19,32,7) 答案 2、写出maxmin算法对下列实例中找最大数和最小数的过程。 数组 A=() 1、 48,12,61,3, 5,19,32,7 2、48,12 61,3 5,19 32,7 3、 48～61, 12～3 19～32，5～7 4、 61～32 3～5 5、 61 3 3、给出5个数(3,6,9,1,7),M=13，用递归树描述sumofsub算法求和数=M的一个子集 的过程。 4、快速排序算法对下列实例排序，算法执行过程中，写出数组A第一次被分割的过程。 A=(65,70,75,80,85,55,50,2) 5、归并排序算法对下列实例排序，写出算法执行过程。 A=(48,12,61,3,5,19,32,7) 5、 48,12,61,3 5,19,32,7 48,12 61,3 5,19 32,7 12,48 3,61 5,19 7,32 3, 12, 48, 61 5, 7, 19，32 3,5, 7,12，19，32，48,61 6、写出图着色问题的回溯算法的判断X[k]是否合理的过程。 6、 i←0 while i if G[k,i]=1 and X[k]= X[i] then return false i←i+1 repeat if i= k then return true 7、对于下图，写出图着色算法得出一种着色方案的过程。 7、 K←1 X[1] ←1 , 返回 true X[2]←1,返回false; X[2]←X[2]+1=2, 返回 true X[3]←1 ,返回false; X[3]←X[3]+1=2, 返回false;X[3]←X[3]+1=3, 返回 true X[4]←1, 返回false; X[4]←X[4]+1=2, 返回false;X[4]←X[4]+1=3, 返回 true 找到一个解（1，2，3，3） 8、写出第7题的状态空间树。 9、写出归并排序算法对下列实例排序的过程。 (6,2,9,3,5,1,8,7) 9、 调用第一层次 6,2,9,3 5,1,8,7 分成两个子问题 调用第二层次 6,2 9,3 5,1 8,7 分成四个子问题 调用第三层次 6 2 9 3 5 1 8 7 分成八个子问题 调用第四层次只有一个元素返回上一层 第三层归并 2 ,6 3, 9 1,5 7,8 返回上一层 第二层归并 2 ,3,6, 9 1,5,7,8 返回上一层 第一层归并 1, 2 ,3, 5 ,6, 7, 8,9 排序结束，返回主函数 10、写出用背包问题贪心算法解决下列实例的过程。 P=(18,12,4,1) W=(12,10,8,3) M=25 10、实例符合P(i)/W(i)≥P(i+1)/W(i+1)的顺序。 CU←25,X←0 W[1]< CU: x[1]←1; CU←CU-W[1]=13; W[2]< CU: x[2]←1; CU←CU-W[2]=3; W[3]>CU: x[3]←CU/ W[3]=3/8; 实例的解为：（1，1，3/8，0） 11、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当使用二分查找值为82的结点时，经过多少次比较后查找成功并给出过程。 解一共要要执行四次才能找到值为82的数。 12、使用prim算法构造出如下图G的一棵最小生成树。 dist(1,2)=6;dist(2,5)=3;dist(5,6)=6;dist(6,4)=2;dist(4,1)=5; dist(1,3)=1;dist(2,3)=5;dist(3,4)=5;dist(3,6)=4;dist(5,3)=6 13、有如下函数说明 int f(int x,int y) { f=x Mod y +1; } 已知a=10,b=4,c=5 则执行k=f(f(a+c,b),f(b,c))后，k的值是多少并写出详细过程。 K的值是5 14、McCathy函数定义如下： 当x>100时 m(x)=x-10; 当x<=100时 m(x)=m(m(x+11)); 编写一个递归函数计算给定x的m(x)值。 int m(int x) { int y; if(x>100) return(x-100); else { y=m(x+11); return (m(y)); } } 15、设计一个算法在一个向量A中找出最大数和最小数的元素。 解 Void maxmin(A,n) Vector A; int n; { int max,min,i; max=A[0];min=A[0]; for(i=0;i<=n;i++) if(A[i]>max)max=A[i]; else if(A[i] printf(“max=%d,min=%d\n”,max,min); } 参考答案 三、算法理解 12．使用普里姆算法构造出如下图G的一棵最小生成树。 dist(1,2)=6;dist(2,5)=3;dist(5,6)=6;dist(6,4)=2;dist(4,1)=5; dist(1,3)=1;dist(2,3)=5;dist(3,4)=5;dist(3,6)=4;dist(5,3)=6 四、设计算法 1. 1. 设有n 项独立的作业{1,2,…, n},由m 台相同的机器加工处理。作业i 所需要的处理时间为t i 。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分更小的子作业。 多机调度问题要求给出一种调度方案，使所给的n 个作业在尽可能短的时间内由m 台机器处理完。设计算法，并讨论是否可获最优解。 解：对于处理机j ，用S[j] 表示处理机j 已有的作业数，用P[j,k]表示处理机j 的第k 个作业的序号 。 1）将作业按照t[1]≥t[2]≥……≥t[n]排序 2）S[1:m]清零 j ←0 //从第一个处理机开始安排 3) for i ←1 to n do //安排n 个作业 j ←j mod m +1 //选下一个处理机 S[j]←S[j]+1; P[j,S[j]]←i ； Repeat 2.2. 设有n 种面值为: d 1≥d 2≥……≥d n 的钱币，需要找零钱M ，如何选择钱币d k ，的数目X k ，满足 d 1×X i ＋……d n ×X n M ，使得 X i ＋……X n 最小 请选择贪心策略，并设计贪心算法。 贪心原则：每次选择最大面值硬币。 CU ←M;i ←1;X ←0 // X 为解向量 While CU ≠0 do X[i]←CU div d[i] // X[i]为第i 中硬币数 CU ←CU-d[i]*X[i] i←i+1; repeat 3、3.有n个物品，已知n=7, 利润为P=(10,5,15,7,6,18,3)，重量W=(2,3,5,7,1,4,1)，背包容积M=15,物品只能选择全部装入背包或不装入背包，设计贪心算法，并讨论是否可获最优解。 定义结构体数组G，将物品编号、利润、重量作为一个结构体：例如G[k]={1,10,2} 求最优解，按利润/重量的递减序，有 {5,6,1,6} {1,10,2,5}{6,18,4,9/2} {3,15,5,3} {7,3,1,3}{2,5,3,5/3} {4,7,7,1} 算法 procedure KNAPSACK(P，W，M，X，n) //P(1：n)和W(1；n)分别含有按 P(i)/W(i)≥P(i+1)/W(i+1)排序的n件物品的效益值 和重量。M是背包的容量大小，而x(1：n)是解向量// real P(1：n)，W(1：n)，X(1：n)，M，cu； integer i，n； X←0 //将解向量初始化为零// cu←M //cu是背包剩余容量// for i←1 to n do if W(i)>cu then exit endif X(i) ←1 cu←cu-W(i) repeat end GREEDY-KNAPSACK 根据算法得出的解： X=（1,1,1,1,1,0,0）获利润52，而解 （1,1,1,1, 0, 1,0）可获利润54 因此贪心法不一定获得最优解。 4． 4. 设计只求一个哈密顿环的回溯算法。 Hamiltonian(n) {k←1; x[k] ←0; While k>0 do x[k] ← x[k]+1; while B(k)=false and x[k]≤n do x[k] ← x[k]+1; repeat If x[k]≤n then if k=n then {print x; return} else {k← k+1; x[k]←0;} endif else k← k-1 endif repeat end procedure B(k) { G[x[k-1],x[k] ]≠1 then return false; for i←1 to k-1 do if x[i]=x[k] then return false;endif repeat return true; } 5．利用对称性设计算法，求n为偶数的皇后问题所有解。procedure NQUEENS1(n) a←0 //计数器清零 X(1)←0；k←1 //k是当前行；X(k)是当前列// While k>0 do //对所有的行执行以下语句// 1) { X(k)←X(k)+1 //移到下一列// While X(k)≤n and not PLACE(k) do 2) X(k)←X(k)十l if X(k)≤n then if k=n / then {print(X)，a←a+1 //找到一个解计数器a加1// if a=n/2 then return // 找到n/2个解算法结束 3) else {k←k+1；X(k)←0；} 4) else k←k－1 //回溯// } end NQUEENS 《传播学教程》课后思考题答案 第一章传播学的研究对象与基本问题 第一节 1、为什么说“信息是物理载体和意义构成的统一整体”？ 答：人与人之间的社会互动行为的介质既不单单是意义，也不单单是符号，而是作为意义和符号，精神内容和物质载体只统一体的信息，因为意义离开符号就不能得到表达，而符号离开意义只不过是一些莫名其妙的物质，两者都不能单独引起社会互动行为。社会信息指物质载体和精神内容。主客体的统一，符号和意义的统一。信息又是物理载体和意义构成的统一整体。所以说，信息是物理载体和意义构成的统一整体。 2、什么是传播？它的基本特征是什么？ 答：传播即是社会信息的传递或社会信息系统的运行。它是人类通过符号和媒介交流信息以其发生相应变化的活动。是人类的活动，是信息的交流，它离不开符号，媒介，它的目的是希望发生相映的变化。 基本特征： （1）社会传播是一种信息共享活动 （2）它是在一定社会关系中形成的，也是一定社会关系的体现。 （3）从传播的社会关系性而言，它又是一种双象的是社会互动行为。 （4）传播成立的重要前提之一就是传授双方必须要有共通的意义空间。 （5）传播是一种行为，是一种过程，也是一种系统。 3、传播是在一定社会关系中进行的，又是一定社会关系的体现，如何理解这个观点？ 答：传播产生于一定的社会关系，这种关系可能是纵向的也可能是横向的。它又是社会关系的体现，传授双方表述的内容和采用的姿态，措辞等等，无不反映着各自的社会角色和地位。社会关系是人类传播的一个本质属性，通过传播，人们保持既有的社会关系并建立新的社会关系。 第二节 1、如何理解社会传播的系统性？ 答：世界上的一切事物无不处在一定的系统中。所谓系统“是相互联系，相互制约的若干部分结合在一起并且具有特定功能的有机整体。”从这个定义而言，人类的社会传播，也是具有普通的系统性。 2、社会信息系统的特点是什么？ 答：（1）是一个开放性的系统 （2）由各种子系统相互连接，相互交织构成的整体 （3）它是一个具有双重偶然性的系统 （4）自我创造，自我完善的系统 3、如何理解社会信息系统中的双重偶然性？ 答：它是人类社会信息系统所特有的属性，是以人为主体的活动有关，因为在自然系统中，系统各部分，系统与系统之间的联系和相互作用都是依据既定的条件进行的，满足了既定的物理，化学生物的条件，变会引起预期的反应。而人类社会则不同，人类的活动不仅受到生物运动规律的制约，而且受到精神和心理的运动规律的制约，这样影响社会信息系统运动及其结果的变量就更多，更复杂。 4、什么是传播隔阂？ 答：它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔阂，群体与群体，组织与组织，世代与世代，文化与文化之间的隔阂等等。由于社会信息系统的参与者——无论 第一章算法概述 1.算法：解决问题的一种方法或过程；由若干条指令组成的有穷指令。 2.算法的性质： 1)输入：有零个或多个输入 2)输出：有至少一个输出 3)确定性：每条指令是清晰的、无歧义的 4)有限性：每条指令的执行次数和时间都是有限的 3.算法与程序的区别 程序是算法用某种程序设计语言的具体实现 程序可以不满足算法的有限性 4.算法复杂性分析 1)算法的复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复 杂性，需要空间资源的量称为空间复杂性 2)三种时间复杂性：最坏情况、最好情况、平均情况 3)可操作性最好且最有实际价值的是最坏情况下的时间复杂性 第二章递归与分支策略 1.递归概念：直接或间接调用自身的算法 2.递归函数：用函数自身给出定义的函数 3.递归要素：边界条件、递归方程 4.递归的应用 ?汉诺塔问题 void Hanuo(int n,int a,int b,int c) { if(n==1) return; Hanuo(n-1,a,c,b); move(a,b) Hanuo(n-1,c,b,a); } ?全排列问题 void Perm(Type list[],int k,int m) { //产生list[k,m]的所有排列 if(k == m) { for(int i = 0;I <= m;i++) cout< １、传播学之父就是(A）?A、施拉姆B、勒温C、拉扎斯菲尔德Ｄ、拉斯韦尔1、传播得信息交流过程就是（A）?A、互动得B、主动得C、被动得D、能动得?2、在传播学研究中，正式调查所采用得抽样形式一般都就是（B） A、非随机抽样 B、随机抽样 C、分层抽样 D、雪球抽样?３、中央电视台《焦点访谈》节目属于(B） Ａ、群体传播Ｂ、大众传播C、组织传播D、人际传播 ４。１948年,拉斯韦尔在《传播在社会中得结构与功能》一文中首次提出了( B）?A。大众传播学得概念B。传播得５W模式C。政治传播得概念D.内容分析法?５.从参与者得角色来说,网络传播不同于大众传播得就是（B）?Ａ．参与者即传播者Ｂ．信息传播者与信息接受者得角色可不断进行互换C。网络用户都以充当信息传播者为目标D.网络用户都就是信息观察者?6、我们把传播过程中产生信息得过程与行为称为(Ａ)?A制码B编码C译码Ｄ释码 7、（B）得主要方式就是对外出版、对外广播、对外电视传播、信息高速公路?A 大众传播B国际传播C全球传播D网络传播 ８、信息表现形式有语言、符号、（B）?A文字B图像C声音D雕塑?9、符号最基本得特点在于它得（B）?A普遍性Ｂ、抽象性C、有效性Ｄ、指说性?1０、直接导致“魔弹”被否定得理论就是（Ａ） A.有限效果论B、新得强效力论C、适度效果论D、信源得可信效果论 1、以下哪一种不属于传播者与受众得关系(D）？ A、支配得关系 B、疏离得关系 C、圈层得关系 D、友善得关系 ２、以下哪一种不就是我们必须遵循得传播原则(Ｂ)？?Ａ、可信性原则B、可行性原则Ｃ、适时性原则D、适量性原则 3、以下哪一种不属于传播者得特点(Ｄ)？?A、集体性B、复杂性C、自主性 D、好奇性?４、以下哪一种不属于传播者得责任（B)？?A、契约性责任B、使命性责任C、国际性责任D、法规性责任?5、当今世界，信息侵略-(B）—.?A、还未来临B、已成事实Ｃ、会导致战争爆发D、让黑客受益 6、语言就是社会约定俗成得并且就是比较高级与复杂得（C）。?A、艺术Ｂ、信息C、符号Ｄ、媒介 ７、让受众透过媒介经常瞧到您,可以增强(A）。 A、熟知性 B、接近性 C、可信性 D、权威性 ８、-(A）-就是指记者可以通过一切正当得手段自由采访新闻得权力。?A、采访权B、报道权C、批评权D、安全保护权?9、最重要得守门行为出现在媒介组织内部,守门得过程应该分为新闻采集与—(C)-两个阶段。?A、新闻剪辑B、新闻美化Ｃ、新闻加工D、新闻删选?1０、如果在传播学得研究中，对于个人特点过分强调或就是对于传播模式无原则无休止争论得话,真正受到伤害得将就是—（A)—.?A、传播学Ｂ、社会C、某个传播学者D、广大人民查瞧全部条评论〉＞我也说一句 １、“守门行为”与“守门人”概念就是由下列哪位学者在第二次世界大战期间提出得?（B） A、施拉姆 B、勒温Ｃ、拉斯韦尔D、霍夫兰?2、《论出版自由》得作者就是(A)?A、弥尔顿B、卢梭 C、约翰·穆勒Ｄ、伏尔泰 ３、拉斯韦尔传播模式得第三个环节就是（Ｄ）?A、谁B、对谁C、说什么D、通过什么渠道?4、不接受自变量作用得实验对象在控制实验中构成(D) ?A、“控制组” B、“实验组” C、“观测组”D、“对照组"?５、西方学者提出得报刊四种 c期末考试试题及答案 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】 AutoCAD 试卷 一、 单项选择 1、AutoCAD 默认扩展名是 A 、dwt B 、dwg C 、bak D 、dxf 答案：B 2、在CAD 中，以下哪个命令可用来绘制横 平竖直的直线 A 、栅格 B 、捕捉 C 、正交 D 、对象捕捉答案：C 3、按哪个键可切换文本窗口和绘图窗口 A 、F2 B 、F8 C 、F3 D 、F5答案：A 4、默认情况下，命令提示行显示为几行 A 、3 B 、5 C 、2 D 、8答案：A 5、在CAD 中为一条直线制作平行线用什么命令 A 、移动 B 、镜像 C 、偏移 D 、旋转答案：C 6、在图层特性管理器中不可以设定哪项 A 、颜色 B 、页面设置 C 、线 宽 D 、是否打印答案：B 7、绘制建筑图步骤为 A 、墙线、轴线、门窗 B 、墙线、 门窗、轴线 C 、轴线、门窗、墙线 D 、轴线、 墙线、门窗答案：D 8、哪个命令可用于绘制直线与圆弧的复合 体 A 、圆弧 B 、构造线 C 、多段线 D 、样条曲线答案：C 9、如何在图中输入“直径”符号 A 、%%P B 、%%C C 、%%D D 、%%U 答案：B 10、如果要在一个圆的圆心写一个“A”字，应使用以下哪种对正方式 A、中间 B、对齐 C、中心 D、调整答案：A 11、在哪个层创建的块可在插入时与当前层特性一致 A、0层 B、在所有自动产生的层 C、所有图层 D、新建的图层答案：A 12、一个完整的尺寸由几部分组成 A、尺寸线、文本、箭头 B、尺寸线、尺寸界线、文本、标记 C、基线、尺寸界线、文本、箭头 D、尺寸线、尺寸界线、文本、箭头 答案：D 13、要将图形中的所有尺寸都为原有尺寸的2倍，应设定以下哪项A、文字高度 B、使用全局比例 C、测量单位比例 D、换算单位 答案：B 14、三维模型中哪种模型可以进行布尔运算 A、线框模型 B、实心体模型 C、表面体模型答案：B 15、渲染三维模型时，哪种类型可以渲染出物体的所有效果 A、一般渲染 B、普通渲染 C、照片级真实感渲染 D、照片级光线跟踪渲染答案：D 16、样板文件的括展名是 A、BAK B、SVS C、DWT D、DWG 答案：C 17、以下哪种相对坐标的输入方法是画8个单位的线长 A．8, 0 B．@0，8 C．@0<8 着名的5W传播模式，确定了传播学的研究范围。 2.香农——韦弗第一次提出“噪音”的概念，噪音在信息传递过程中可造成干扰，由此产生信息的衰减和失真。 3．传播学的两大阵营包括：传统学派和批评学派。 4.传播学的定量研究方法主要有：调查研究法、内容分析法、实验法、个案研法 5.传播学的四位奠基人:拉斯韦尔、拉扎斯菲尔德、库尔特卢因、霍夫兰 6.被称为“传播学之父”的学者是威尔伯施拉姆。 7.传播的英文是communication 8.传播的四种基本类型:人内传播、人际传播、组织传播、大众传播 9.美国（传统学派）欧洲（批判学派） 10.三论：信息论、控制论、系统论 11.能动性和创造性是人类语言区别于动物信号系统的最根本特征 名词解释 1.大众传播学 大众传播学是研究大众传播事业的产生、发展、及其与社会的关系、研究大众传播的内容、过程、功能与效果的学问。 2.“麻醉精神” 麻醉精神指大大小小的传媒给人们带来的讯息，其数量之多已达到令人难以招架的地步。而且人们花费许多时间从事这种视听活动，自认 为已经充分了解周围的社会，实际上他们已没有多少机会直接投身社会活动，与社会的关系反而日趋疏远和冷漠了。 3.受众 传播学中的“受众”一词，是社会信息传播的接受者群体的总称。大众传播的受众，则指报刊读者、广播听众和电视观众，是通称这些信息接受者的集合名称。 4.意见领袖：指在人际传播网络中经常为他人提供信息，同时对他 人施加影响的“活跃分子”。在大众传播效果的形成过程中起着重要的中介或过滤的作用，将信息扩散给受众，形成信息传递的两级传播。 5.传播效果：“传播效果”这一概念具有双重含义：1指带有说服动 机的传播行为在受传者身上引起的心理、态度和行为的变化；2指传播活动，尤其是报刊、广播、电视等大众传播媒介对受传者和社会所产生的一切影响和结果（直接+间接+潜在）的总体。 6.拟态环境：就是我们所说的由大众传播活动形成的信息环境，并 不是现实环境的镜子式的再现，而是传播媒介通过对象征性事件或信息进行选择和加工、重新加以结构化以后向人们提示的环境。 7.议程设置功能：指传媒的新闻报道和信息传达活动以赋予各种议 题不同程度的显着性的方式，影响着人们对周围世界的大事及重要性的判断。 核心观点：大众传播媒介在一定阶段内对某个事件和社会问题的突出报道会引起公众的普遍关心和重视，进而成为社会舆论讨论的中心议 《传播学概论》课程期末考试 （2011—2012学年 第1学期） 本科 专科□ A 卷□ B 卷 （考试时间90分钟） 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均不得分。 1.个人接受外部信息并在人体内部进行信息处理的活动通常被称为（ ） A.群体传播 B.人际传播 C.自我传播 D.组织传播 2.著名的“三论”当中，控制论的创始人是下面哪位（ ） A. 香农 B.库利 C. 威纳 D.米德 3. 传播学研究的内容很多，其中最主要的一个分支是（ ） A.大众传播学 B.人际传播学 C.自我传播学 D. 组织传播学 4. “媒介即讯息”这一著名论断是谁提出的（ ） A.拉斯维尔 B.麦克卢汉 C.施拉姆 D.香农 5.拉斯韦尔模式的第1个环节是（） 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.噪音 传播学概论模拟试卷一 一、单选题（每题2分，共16分） 1、被公认为“传播学之父”的美国学者是【 C 】(点击括号查看答案) A、拉斯韦尔 B、拉扎斯菲尔德 C、施拉姆 D、罗杰斯 2、下列哪种方法不是量化/实证研究方法【 D 】 A、实地调查法 B、内容分析法 C、控制实验法 D、哲学思辨 3、拉斯韦尔的五W模式属于【 A 】 A、线性传播模式 B、控制论传播模式 C、系统论传播模式 D、受众中心模式 4、电视的天气预报节目主要履行的是大众传播的【 A 】功能 A、传播信息 B、引导舆论 C、教育大众 D、提供娱乐 5、既能进行大众传播，又是人际传播重要工具的媒介是【 D 】 A、报刊 B、广播 C、电视 D、互联网 6、拉扎斯菲尔德等人指出，两级传播流动过程中，【 A 】扮演着重要角色。 A、舆论领袖 B、把关人 C、受众 D、追随者 7、“大多数时间里，报界在告诉人们该怎样想时可能并不成功；但它在告诉它的读者该想些什么时，却是惊人的成功。”伯纳德·科恩的这段话与【 D 】一脉相承。 A、枪弹论 B、两级传播论 C、创新与扩散论 D、议程设置论 8、霍夫兰认为，正反两面说的宣传方式对【 B 】较为有效 A、教育程度低的人 B、教育程度高的人 C、男性白人 D、家庭主妇 二、多选题（每题3分，共24分） 1、传播学的先驱者包括【 A B C D 】 A、哈罗德·拉斯韦尔 B、保罗·拉扎斯菲尔德 C、库尔特·卢因 D、卡尔·霍夫兰 2、关于人类传播的演进规律正确的是【 A B C 】 A、传播媒介的发展贯穿人类历史的始终 B、传播媒介的发展呈现加速度趋势 C、传播媒介的发展是叠加式的，新老媒介互相竞争又互相促进 D、传播媒介的发展是替代式的，新媒介使一切传统媒介必然消亡 3、符号的特点包括【 B C D 】 A、可积累和可衰减性 B、指代性 C、社会共有性 D、发展性 4、大众传播的特点包括【 A B C D 】 专业： 班级： 学号： 姓名： 日期： 2014年 11月 10日 48476Λn n 111+++=。 2、q(n ，m)=q(n ，n)，m>=n 。 最大加数n1实际上不能大于n ，因此，q(1，m)=1。 3、q(n ，n)=1+q(n ，n-1)。 正整数n 的划分由n1=n 的划分和n1<=n-1的划分组成。 4、q(n ，m)= q(n ，m-1)+q(n-m ，m)，n>m>1。 正整数n 的最大加数n1不大于m 的划分由n1=m 的划分和n1<=m-1的划分组成。 （2）、算法描述 public class 张萌 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out .println(q (2,2)); } public static int q(int n,int m) { if ((n<1)||(m<1)) return 0; if ((n==1)||(m==1)) return 1; if (n 1.传播学之父是（A） A.施拉姆 B.勒温 C.拉扎斯菲尔德 D.拉斯韦尔 1、传播的信息交流过程是（A） A、互动的 B、主动的 C、被动的 D、能动的 2、在传播学研究中，正式调查所采用的抽样形式一般都是（B） A、非随机抽样 B、随机抽样 C、分层抽样 D、雪球抽样 3、中央电视台《焦点访谈》节目属于（B） A、群体传播 B、大众传播 C、组织传播 D、人际传播 4．1948年，拉斯韦尔在《传播在社会中的结构和功能》一文中首次提出了（B）A．大众传播学的概念B．传播的5W模式C．政治传播的概念D．容分析法5．从参与者的角色来说，网络传播不同于大众传播的是（B） A．参与者即传播者B．信息传播者和信息接受者的角色可不断进行互换C．网络用户都以充当信息传播者为目标D．网络用户都是信息观察者 6.我们把传播过程中产生信息的过程和行为称为（A） A制码B编码C译码D释码 7.(B)的主要方式是对外出版、对外广播、对外电视传播、信息高速公路 A大众传播B国际传播C全球传播D网络传播 8.信息表现形式有语言、符号、（B） A文字B图像C声音D雕塑 9、符号最基本的特点在于它的（B） A普遍性B.抽象性 C.有效性D.指说性 10、直接导致“魔弹”被否定的理论是（A） A．有限效果论B.新的强效力论C.适度效果论D.信源的可信效果论 1. 以下哪一种不属于传播者与受众的关系（D）？ A. 支配的关系 B.疏离的关系 C.圈层的关系 D.友善的关系 2. 以下哪一种不是我们必须遵循的传播原则（B）？ A. 可信性原则 B.可行性原则 C. 适时性原则 D.适量性原则 3. 以下哪一种不属于传播者的特点（D）？ A. 集体性 B.复杂性 C.自主性 D.好奇性 4. 以下哪一种不属于传播者的责任（B）？ A. 契约性责任 B.使命性责任 C.国际性责任 D.法规性责任 5. 当今世界，信息侵略—（B）—。 A. 还未来临 B.已成事实 C.会导致战争爆发 D.让黑客受益 6. 语言是社会约定俗成的并且是比较高级和复杂的（C）。 A. 艺术 B.信息 C.符号 D.媒介 7. 让受众透过媒介经常看到你，可以增强（A）。 A. 熟知性 B.接近性 C.可信性 D.权威性 8. —（A）—是指记者可以通过一切正当的手段自由采访新闻的权力。 A. 采访权 B. 报道权 C. 批评权 D. 安全保护权 9. 最重要的守门行为出现在媒介组织部，守门的过程应该分为新闻采集和—（C）—两个阶段。 A. 新闻剪辑 B. 新闻美化 C. 新闻加工 D. 新闻删选 10. 如果在传播学的研究中，对于个人特点过分强调或是对于传播模式无原则无休止争论的话，真正受到伤害的将是—（A）—。 A. 传播学 B. 社会 C. 某个传播学者 D. 广大人民查看全部条评论>>我也说一句 一，判断 1 √ 2.× 3.√ 4.× 5. × 6. ×7. ×8. ×9.√10. ×二，选择 1. D 2. D 3. B 4. B 5. B 6. A 7. D 8. B 9. C 10. A 三填空 1. 测试计划、测试用例 2. 稳定性测试、负载测试、压力测试 3. 非增量是集成测试自顶向下增量式测试、自底向上增量式测试 4. 回归 5. 软件需求 四简答题（30分） 1.试描述软件测试的定义？（3分） 答：利用手工或者自动化的方式，按照测试方案对系统执行测试用例的过程叫做软件测试。 2.什么是软件缺陷？（4分） 答：满足以下条件的问题都叫缺陷： 软件未达到产品说明书中已标明的功能 软件出现了产品说明书中指明不会出现的错误 软件功能超出了产品说明书指明的范围 软件未达到产品说明书虽未指出但应达到的目标 软件测试员认为软件难以理解，不易使用，运行速度缓慢，或者最终用户认为该软件使用效果不好。 3.常见的黑盒测试用例的设计方法？并分别简单介绍一下各自的思想。（8分）答：等价类划分：等价类划分法是一种重要的、常用的黑盒测试方法，它将不能穷举的测试过程进行合理分类，从而保证设计出来的测试用例具有完整性和代表性。 边界值分析：对输入输出的边界值进行测试的一种黑盒测试方法。 决策表法：决策表是分析和表达多逻辑条件下执行不同操作的情况的工具 因果图分析法：是一种利用图解法分析输入的各种组合情况，从而设计测试用例的方法，它适合于检查程序输入条件的各种组合情况。 错误推测法：基于经验和直觉推测程序中所有可能存在的各种错误，从而有针对 性的设计测试用例的方法。 4. 列举常见的系统测试方法。答出来5个即可。（5分） 答：恢复测试 安全测试 强度测试 性能测试 正确性测试 可靠性测试 兼容性测试 Web测试 5.文档测试主要测试哪些内容？答出来5点即可（5分） 答：（1）检查产品说明书属性 （2）检查是否完整 （3）检查是否准确 （4）检查是否精确 （5）检查是否一致 （6）检查是否贴切 （7）检查是否合理 （8）检查代码无关 （9）检查可测试性 6. 单元测试主要测试那几方面的问题？（5分） 答：模块接口、局部数据结构、边界条件、独立的路径和错误处理。五，设计题 1.1948年，拉斯韦尔提出了著名的5W传播模式，确定了传播学的研究范围。 2.香农——韦弗第一次提出“噪音”的概念，噪音在信息传递过程中可造成干扰，由此产生信息的衰减和失真。 3．传播学的两大阵营包括：传统学派和批评学派。 4.传播学的定量研究方法主要有：调查研究法、内容分析法、实验法、个案研法 5.传播学的四位奠基人:拉斯韦尔、拉扎斯菲尔德、库尔特卢因、霍夫兰 6.被称为“传播学之父”的学者是威尔伯施拉姆。 7.传播的英文是communication 8.传播的四种基本类型:人内传播、人际传播、组织传播、大众传播 9.美国（传统学派）欧洲（批判学派） 10.三论：信息论、控制论、系统论 11.能动性和创造性是人类语言区别于动物信号系统的最根本特征 名词解释 1.大众传播学 大众传播学是研究大众传播事业的产生、发展、及其与社会的关系、 研究大众传播的内容、过程、功能与效果的学问。 2.“麻醉精神” 麻醉精神指大大小小的传媒给人们带来的讯息，其数量之多已达到令人难以招架的地步。而且人们花费许多时间从事这种视听活动，自认为已经充分了解周围的社会，实际上他们已没有多少机会直接投身社会活动，与社会的关系反而日趋疏远和冷漠了。 3.受众 传播学中的“受众”一词，是社会信息传播的接受者群体的总称。大众传播的受众，则指报刊读者、广播听众和电视观众，是通称这些信息接受者的集合名称。 4.意见领袖：指在人际传播网络中经常为他人提供信息，同时对他 人施加影响的“活跃分子”。在大众传播效果的形成过程中起着重要的中介或过滤的作用，将信息扩散给受众，形成信息传递的两级传播。 5.传播效果：“传播效果”这一概念具有双重含义：1指带有说服动 机的传播行为在受传者身上引起的心理、态度和行为的变化；2指传播活动，尤其是报刊、广播、电视等大众传播媒介对受传者和社会所产生的一切影响和结果（直接+间接+潜在）的总体。 6.拟态环境：就是我们所说的由大众传播活动形成的信息环境，并 不是现实环境的镜子式的再现，而是传播媒介通过对象征性事件或信息进行选择和加工、重新加以结构化以后向人们提示的环境。 7.议程设置功能：指传媒的新闻报道和信息传达活动以赋予各种议 第一章 什么是算法 算法是解决一个计算问题的一系列计算步骤有序、合理的排列。对一个具体问题（有确定的输入数据）依次执行一个正确的算法中的各操作步骤，最终将得到该问题的解（正确的输出数据）。 算法的三个要素 1).数据: 运算序列中作为运算对象和结果的数据. 2).运算: 运算序列中的各种运算:赋值,算术和逻辑运算 3).控制和转移: 运算序列中的控制和转移. 算法分类 从解法上：数值型算法:算法中的基本运算为算术运算；非数值型算法:算法中的基本运算为逻辑运算. 从处理方式上：串行算法:串行计算机上执行的算法；并行算法:并行计算机上执行的算法 算法的五个重要的特性 （1） 有穷性：在有穷步之后结束。 （2） 确定性：无二义性。 （3） 可行性：可通过基本运算有限次执行来实现。 （4） 有输入 表示存在数据处理 （5） 有输出 伪代码 程序设计语言（PDL ），也称为结构化英语或者伪代码，它是一种混合语言，它采用一种语言（例如英语）的词汇同时采用类似另外一种语言（例如，结构化程序语言）的语法。 特点：1)使用一些固定关键词的语法结构表达了结构化构造、数据描述、模块的特征； 2)以自然语言的自由语法描述了处理过程；3)数据声明应该既包括简单的也包括复杂的数据结构；4)使用支持各种模式的接口描述的子程序定义或者调用技术。 求两个n 阶方阵的相加C=A+B 的算法如下，分析其时间复杂度。 #define MAX 20 ∑∑∑∑-=-=-=-=====102101010*11n i n i n i n j n n n n n n n n )O()1O(1O(11i i j i j ==∑∑==）)O(N )21O()O()O(21N 1=+=∑=∑==)(N N i i N i i 赋值，比较，算术运算，逻辑运算，读写单个变量（常量）只需1单位时间 2). 执行条件语句 if c then S1 else S2 的时间为TC +max(TS1,TS2). 3). 选择语句 case A of a1: s1；a2: s2；...； am: sm 需要的时间为 max （TS1,TS2 ,..., TSm ）. 4). 访问数组的单个分量或纪录的单个域需要一个单位时间. 5). 执行for 循环语句的时间=执行循环体时间*循环次数. 6). while c do s (repeat s until c)语句时间=(Tc+Ts)*循环次数. 7). 用goto 从循环体内跳到循环体末或循环后面的语句时,不需额外时间 8). 过程或函数调用语句：对非递归调用，根据调用层次由里向外用规则1-7进行分析； 对递归调用，可建立关于T(n)的递归方程,求解该方程得到T(n). 1.名词解释：深度访谈 （参见教材14.4焦点小组讨论及深度访谈） 深度访谈（Interview）常用于定性研究，也就是回答“为什么”、“怎么做”的问题。通过深度访谈可以为几种研究方法收集信息，如口述历史和案例分析。深度访谈是研究者与受访者做一对一的长时间接触，通常会有一个问题的访谈进度表，同时问题的顺序也是事先拟定的。深度访谈的优点是对问题的探讨比较容易深入，特别是有关意见的调查，缺点是不太容易得出普遍性的结论。 答: 深度访谈是一种无结构的、直接的、一对一的访问形式。访问过程中，由掌握高级访谈技巧的调查员对调查对象进行深入的访问，用以揭示对某一问题的潜在动机、态度和情感，最常应用于探测性调查。应用范围包括：详细了解复杂行为、敏感话题或对企业高层、专家、政府官员进行访问。 2. 名词解释：“预防接种”理论 （参见13.6预防接种理论）麦奎尔在霍夫兰的研究基础上，发展了“接种”理论（Inoculation Theory）。他们认为，绝大多数人所持有的绝大多数观点都不曾遭遇挑战。因此一遇到相反信息时，他们没有防御能力，所以容易动摇。就如同健康人需要“免疫”一样。有两种免疫方法，一是正面的，如健康饮食、锻炼等；另一种方法就是注射疫苗。 3. 恐怖诉求给了我们什么样的提示？ 正确答案：（参见13.5恐怖诉求） 答: 当受众接收到一个恐怖诉求后,会进行掂量,然后决定是否改变态度及改变多少。低恐怖诉求最有效而高恐怖诉求最无效。恐怖诉求的目的是改变人们的动机，他最多不过是一种技巧的运用。 4.名词解释：议程设置 正确答案：（参见12.5议程的设置） 1922年，美国专栏作家李普曼在《舆论》中谈到了媒介对公众感知外部世 数据库期末考试试题 ━━━━━━━━━━━━━━━ 一、填空共30题（共计30分） ━━━━━━━━━━━━━━━ 第1题（分）题号:2385 ORDER BY 子句实现的是【1】. 答案： =======(答案1)======= 排序 第2题（分）题号:2374 如果列上有约束,要删除该列,应先删除【1】 答案： =======(答案1)======= 相应的约束 第3题（分）题号:2394 在每次访问视图时,视图都是从【1】中提取所包含的行和列. 答案： =======(答案1)======= 基表 第4题（分）题号:2372 1.在增加数据文件时,如果用户没有指明文件组,则系统将该数据文件增加到【1】文件组.答案： =======(答案1)======= 主 第5题（分）题号:2371 查看XSCJ数据库信息的存储过程命令是【1】 答案： =======(答案1)======= sp_helpdb 第6题（分）题号:2392 创建视图定义的T-SQL语句的系统存储过程是【1】. 答案： =======(答案1)======= sp_helptext 第7题（分）题号:2379 1.表的外键约束实现的是数据的【1】完整性. 答案： =======(答案1)======= 参照 第8题（分）题号:2390 要进行模糊匹配查询,需要使用【1】关键字来设置查询条件. 答案： =======(答案1)======= LIKE 第9题（分）题号:2380 定义标识列的关键字是【1】. 答案： =======(答案1)======= identity 第10题（分）题号:2383 在进行多表查询是,必须设置【1】条件. 答案： =======(答案1)======= 连接 第11题（分）题号:2363 联系两个表的关键字称为【1】 答案： =======(答案1)======= 外键 第12题（分）题号:2382 用【1】字句可以实现选择行的运算. 答案： 全国2018年4月高等教育自学考试 传播学概论试题 课程代码：00642 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.个人与个人之间的面对面的信息交流，通常被称为（） A.自我传播 B.人际传播 C.群体传播 D.组织传播 2.传播学有许多分支，其中最主要的一个分支是（） A.自我传播学 B.人际传播学 C.组织传播学 D.大众传播学 3.在研究方法上，拉斯韦尔的贡献是倡导并亲身实践了（） A.实地调查法 B.内容分析法 C.控制实验法 D.个案研究法 4.与卢因一样，从心理学角度切入传播学领域的学者是（） A.施拉姆 B.拉斯韦尔 C.拉扎斯菲尔德 D.霍夫兰 5.拉斯韦尔模式的第4个环节是（） 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.A、B、C都是 12.《报刊的四种理论》一书出版于（） A.1950年 B.1956年 C.1960年 D.1966年 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.传播什么 二、多项选择题（本大题共5小题，每小题2分，共10分） 算法分析与设计习题集整理 第一章算法引论 一、填空题： 1、算法运行所需要的计算机资源的量，称为算法复杂性，主要包括时间复杂度和空间复杂度。 2、多项式10()m m A n a n a n a =+++L 的上界为O(n m )。 3、算法的基本特征：输入、输出、确定性、有限性 、可行性 。 4、如何从两个方面评价一个算法的优劣：时间复杂度、空间复杂度。 5、计算下面算法的时间复杂度记为： O(n 3) 。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) {c[i][j]=0; for(k=1;k<=n;k++) c[i][j]= c[i][j]+a[i][k]*b[k][j]; } 6、描述算法常用的方法：自然语言、伪代码、程序设计语言、流程图、盒图、PAD 图。 7、算法设计的基本要求：正确性 和 可读性。 8、计算下面算法的时间复杂度记为： O(n 2) 。 for （i ＝1；i 一、选择题（每题1分，共20分） 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量） 两个关系的属性中，存在一个外关键字为（ C ）。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规X化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级X式之间的关系为（ A ）。 A. B. C. D. 9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。 A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 传媒2018年4月《传播学概论》课程考试作业考核试题 1、A 2、B 3、A 4、C 5、A 一、单选题共15题，30分 1、如果说“阳春白雪”通常指的是高雅文化,那么“下里巴人”则是? A大众文化 B小众文化 C精英文化 D传统文化 正确答案是：A 2、下列成语可用于形容大众文化的是? A阳春白雪 B下里巴人 C引商刻羽 D曲高和寡 正确答案是：B 3、下列媒介中,哪种保存信息的能力最强? A报纸 B广播 C电视 D电影 正确答案是：A 4、怀特认为,报纸编辑在大众传播过程中的角色是? A运输者 B传令官 C把关人 D舆论领袖 正确答案是：C 5、下列研究或理论中,否认媒介暴力内容对儿童具有强大效果的是? A净化假说 B模仿假说 C沃森的《诱惑天真无邪的心灵》 D1982年全国心理健康研究所报告 正确答案是：A 6、下列人物中,哪位属于自由主义传播思想的代表人物? A希特勒 B斯大林 C弥尔顿 D麦奎尔 正确答案是：C 7、谁提出了“顽固的受众”的说法? A李普曼 B英尼斯 C卡尔·霍夫兰 D雷蒙·鲍尔 正确答案是：D 8、信息社会的核心资源是什么? A土地 B能源 C资本 D知识与创意 正确答案是：D 9、近代印刷术的发明者是? A毕昇 B本杰明·戴 C古登堡 D施拉姆 正确答案是：C 10、文革后最早的电视广告是上海电视台于1979年播出的? A雷达表广告 B联想集团广告 C茅台酒广告 D参桂补酒广告 正确答案是：D 11、对漫画《比戈特先生》的研究发现了什么? A刻板印象的普遍存在 B大众传播内容的低俗化倾向 C选择性理解会减弱信息的效果 D大众媒介改变态度的效果是非常显著的 正确答案是：C 12、下列不属于公共广播电视机构的是? ACBS BBBC CNHK DPBS 正确答案是：A XXXX大学 算法设计与分析课程设计报告 院（系）： 年级： 姓名： 专业：计算机科学与技术 研究方向：互联网与网络技术 指导教师： XXXX 大学 目录 题目1 电梯调度 (1) 1.1 题目描述 (1) 1.2 算法文字描述 (1) 1.3 算法程序流程 (4) 1.4 算法的程序实现代码 (10) 题目2 切割木材 (12) 2.1题目描述 (12) 2.2算法文字描述 (12) 2.3算法程序流程 (13) 2.4算法的程序实现代码 (18) 题目3 设计题 (20) 3.1题目描述 (20) 3.2 输入要求 (20) 3.3输出要求 (20) 3.4样例输入 (20) 3.5样例输出 (20) 3.6测试样例输入 (21) 3.7测试样例输出 (21) 3.8算法实现的文字描述 (21) 3.9算法程序流程 (22) 3.10算法的程序实现代码 (23) 算法分析与设计课程总结 (26) 参考文献 (27) 题目1电梯调度 1.1 题目描述 一栋高达31层的写字楼只有一部电梯，其中电梯每走一层需花费4秒，并且在每一层楼停靠的时间为10秒，乘客上下一楼需要20秒，在此求解最后一位乘客到达目的楼层的最短时间以及具体的停靠计划。例如：此刻电梯停靠需求为4 5 10（有三位乘客，他们分别想去4楼、5楼和10楼），如果在每一层楼都停靠则三位乘客到达办公室所需要的时间为3*4=12秒、4*4+10=26秒、4*9+2*10=56秒，则最后一位乘客到达办公室的时间为56秒，相应的停靠计划为4 5 10均停靠。对于此测试用例电梯停靠计划方案：4 10，这样到第4楼的乘客所需时间为3*4=12秒，到第5楼的乘客所需时间为3*4+20=32秒，到第10楼的乘客所需时间为9*4+10=46秒，即最后到达目的楼层的顾客所需时间为46秒。 输入要求： 输入的第1行为整数n f1 f2 … fn，其中n表示有n层楼需要停靠，n=0表示没有更多的测试用例，程序终止运行。f1 f2 … fn表示需要停靠的楼层（n<=30，2<=f1《传播学教程》课后思考题答案
算法分析与设计总结
传播学选择题及答案
c期末考试试题及答案完整版
传播学概论试题及答案
大学《传播学概论》试卷及答案
中国传媒大学《传播学概论》模拟试卷及答案一
算法分析与设计
传播学选择题及答案
最新软件测试期末考试试题及答案
传播学概论试题及答案解析
算法分析与设计
传播学试题及答案
数据库期末考试试题及答案
4月全国高等教育自学考试传播学概论试题及答案解析
算法分析与设计习题集整理
数据库期末考试试题及答案
传媒2018年4月《传播学概论》课程考试作业考核试题
算法分析与设计-课程设计报告