算法笔试26题

部分IT公司笔试算法题

个人总结，算法未必最合理，仅供参考: shayg@https://www.doczj.com/doc/6b16760464.html,

1、将一整数逆序后放入一数组中（要求递归实现）

void convert(int *result, int n) {

if(n>=10)

convert(result+1, n/10);

*result = n%10;

}

int main(int argc, char* argv[]) {

int n = 123456789, result[20]={};

convert(result, n);

printf("%d:", n);

for(int i=0; i<9; i++)

printf("%d", result[i]);

}

2、求高于平均分的学生学号及成绩（学号和成绩人工输入）

double find(int total, int n) {

int number, score, average;

scanf("%d", &number);

if(number != 0) {

scanf("%d", &score);

average = find(total+score, n+1);

if(score >= average)

printf("%d:%d\n", number, score);

return average;

} else {

printf("Average=%d\n", total/n);

return total/n;

}

}

int main(int argc, char* argv[]) {

find(0, 0);

}

3、递归实现回文判断（如：abcdedbca就是回文，判断一个面试者对递归理解的简单程序）

int find(char *str, int n) {

if(n<=1) return 1;

else if(str[0]==str[n-1]) return find(str+1, n-2);

else return 0;

}

char *str = "abcdedcba";

printf("%s: %s\n", str, find(str, strlen(str)) ? "Yes" : "No"); }

4、组合问题（从M个不同字符中任取N个字符的所有组合）

void find(char *source, char *result, int n) {

if(n==1) {

while(*source)

printf("%s%c\n", result, *source++);

} else {

int i, j;

for(i=0; source[i] != 0; i++);

for(j=0; result[j] != 0; j++);

for(; i>=n; i--) {

result[j] = *source++;

result[j+1] = '\0';

find(source, result, n-1);

}

}

}

int main(int argc, char* argv[]) {

int const n = 3;

char *source = "ABCDE", result[n+1] = {0};

if(n>0 && strlen(source)>0 && n<=strlen(source))

find(source, result, 3);

}

我的解法是这样子的：

void find(char* source, char* result, int rec, int n)

{

if(rec == N)

{

printf(“%s/n”, result);

}

for(int i=0; i <= M-n; i++)

{

result[rec] = source[i];

find(source, result, length, rec+1, n-1);

}

}

{

char* source = “fdafdafadaf”;

char* result = (char*)malloc(N+1);

result[N] = 0;

find(source, result, 0, N);

}

5、分解成质因数(如435234=251*17*17*3*2，据说是华为笔试题)

void prim(int m, int n) {

if(m>n) {

while(m%n != 0) n++;

m /= n;

prim(m, n);

printf("%d*", n);

}

}

int main(int argc, char* argv[]) {

int n = 435234;

printf("%d=", n);

prim(n, 2);

}

6、寻找迷宫的一条出路，o：通路； X：障碍。（大家经常谈到的一个小算法题）

#define MAX_SIZE 8

int H[4] = {0, 1, 0, -1};

int V[4] = {-1, 0, 1, 0};

char Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','X','X','X'},

{'o','o','o','o','o','X','X','X'},

{'X','o','X','X','o','o','o','X'},

{'X','o','X','X','o','X','X','o'},

{'X','o','X','X','X','X','X','X'},

{'X','o','X','X','o','o','o','X'},

{'X','o','o','o','o','X','o','o'},

{'X','X','X','X','X','X','X','X'}};

void FindPath(int X, int Y) {

if(X == MAX_SIZE || Y == MAX_SIZE) {

for(int i = 0; i < MAX_SIZE; i++)

for(int j = 0; j < MAX_SIZE; j++)

printf("%c%c", Maze[i][j], j < MAX_SIZE-1 ? ' ' : '\n');

}else for(int k = 0; k < 4; k++)

if(X >= 0 && Y >= 0 && Y < MAX_SIZE && X < MAX_SIZE && 'o' == Maze[X][Y]) { Maze[X][Y] = ' ';

FindPath(X+V[k], Y+H[k]);

Maze[X][Y] ='o';

}

}

int main(int argc, char* argv[]) {

FindPath(1,0);

}

7、随机分配座位，共50个学生，使学号相邻的同学座位不能相邻(早些时候用C#写的，没有用C改写）。static void main(string[] args)

{

int Tmp = 0, Count = 50;

int[] Seats = new int[Count];

bool[] Students = new bool[Count];

System.Random RandStudent=new System.Random();

Students[Seats[0]=RandStudent.Next(0,Count)]=true;

for(int i = 1; i < Count; ){

Tmp=(int)RandStudent.Next(0,Count);

if((!Students[Tmp])&&(Seats[i-1]-Tmp!=1) && (Seats[i-1] - Tmp) != -1) {

Seats[i++] = Tmp;

Students[Tmp] = true;

}

}

foreach(int Student in Seats)

System.Console.Write(Student + " ");

System.Console.Read();

}

8、求网格中的黑点分布。现有6*7的网格，在某些格子中有黑点，已知各行与各列中有黑点的点数之和，请在这张网格中画出黑点的位置。（这是一网友提出的题目，说是他笔试时遇到算法题）

#define ROWS 6

#define COLS 7

int iPointsR[ROWS] = {2, 0, 4, 3, 4, 0}; // 各行黑点数和的情况

int iPointsC[COLS] = {4, 1, 2, 2, 1, 2, 1}; // 各列黑点数和的情况

int iCount, iFound;

int iSumR[ROWS], iSumC[COLS], Grid[ROWS][COLS];

int Set(int iRowNo) {

if(iRowNo == ROWS) {

for(int iColNo=0; iColNo < COLS && iSumC[iColNo]==iPointsC[iColNo]; iColNo++) if(iColNo == COLS-1) {

printf("\nNo.%d:\n", ++iCount);

for(int i=0; i < ROWS; i++)

for(int j=0; j < COLS; j++)

printf("%d%c", Grid[i][j], (j+1) % COLS ? ' ' : '\n');

iFound = 1; // iFound = 1，有解

}

} else {

for(int iColNo=0; iColNo < COLS; iColNo++) {

if(iPointsR[iRowNo] == 0) {

Set(iRowNo + 1);

} else if(Grid[iRowNo][iColNo]==0) {

Grid[iRowNo][iColNo] = 1;

iSumR[iRowNo]++; iSumC[iColNo]++;

if(iSumR[iRowNo]

Set(iRowNo);

else if(iSumR[iRowNo]==iPointsR[iRowNo] && iRowNo < ROWS)

Set(iRowNo + 1);

Grid[iRowNo][iColNo] = 0;

iSumR[iRowNo]--;

iSumC[iColNo]--;

}

}

}

return iFound; // 用于判断是否有解

}

int main(int argc, char* argv[]) {

if(!Set(0))

printf("Failure!");

}

9、有4种面值的邮票很多枚，这4种邮票面值分别1, 4, 12, 21，现从多张中最多任取5张进行组合，求取出这些邮票的最大连续组合值。（据说是华为2003年校园招聘笔试题）

#define N 5

#define M 5

int k, Found, Flag[N];

int Stamp[M] = {0, 1, 4, 12, 21};

// 在剩余张数n中组合出面值和Value

int Combine(int n, int Value) {

if(n >= 0 && Value == 0) {

Found = 1;

int Sum = 0;

for(int i=0; i

Sum += Stamp[Flag[i]];

printf("%d ", Stamp[Flag[i]]);

}

printf("\tSum=%d\n\n", Sum);

}else for(int i=1; i0; i++)

if(Value-Stamp[i] >= 0) {

Flag[k++] = i;

Combine(n-1, Value-Stamp[i]);

Flag[--k] = 0;

}

return Found;

}

int main(int argc, char* argv[]) {

for(int i=1; Combine(N, i); i++, Found=0);

}

10、大整数数相乘的问题。（这是2002年在一考研班上遇到的算法题）

void Multiple(char A[], char B[], char C[]) {

int TMP, In=0, LenA=-1, LenB=-1;

while(A[++LenA] != '\0');

while(B[++LenB] != '\0');

int Index, Start = LenA + LenB - 1;

for(int i=LenB-1; i>=0; i--) {

Index = Start--;

if(B[i] != '0') {

for(int In=0, j=LenA-1; j>=0; j--) {

TMP = (C[Index]-'0') + (A[j]-'0') * (B[i] - '0') + In; C[Index--] = TMP % 10 + '0';

In = TMP / 10;

}

C[Index] = In + '0';

}

}

}

int main(int argc, char* argv[]) {

char A[] = "21839244444444448880088888889";

char B[] = "38888888888899999999999999988";

char C[sizeof(A) + sizeof(B) - 1];

for(int k=0; k

C[k] = '0';

C[sizeof(C)-1] = '\0';

Multiple(A, B, C);

for(int i=0; C[i] != '\0'; i++)

printf("%c", C[i]);

}

11、求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”）

int GetSubString(char *strSource, char *strResult) {

int iTmp=0, iHead=0, iMax=0;

for(int Index=0, iLen=0; strSource[index]; index++) {

if(strSource[Index] >= '0' && strSource[Index] <= '9' &&

strSource[Index-1] > '0' && strSource[Index] == strSource[Index-1]+1) { iLen++; // 连续数字的长度增1

} else { // 出现字符或不连续数字

if(iLen > iMax) {

iMax = iLen; iHead = iTmp;

}

// 该字符是数字，但数字不连续

if(strSource[Index] >= '0' && strSource[Index] <= '9') {

iTmp = Index;

iLen = 1;

}

}

}

for(iTmp=0 ; iTmp < iMax; iTmp++) // 将原字符串中最长的连续数字串赋值给结果串

strResult[iTmp] = strSource[iHead++];

strResult[iTmp]='\0';

return iMax; // 返回连续数字的最大长度

}

int main(int argc, char* argv[]) {

char strSource[]="ads3sl456789DF3456ld345AA", char strResult[sizeof(strSource)];

printf("Len=%d, strResult=%s \nstrSource=%s\n",

GetSubString(strSource, strResult), strResult, strSource);

}

我的写法：

#include

int getSubString(char *strSource, char *strResult)

{

int tmpStartPoint, tmpMaxLength;

int startPoint, maxLength;

int i = 0;

startPoint = -1;

maxLength = 0;

while (strSource[i])

{

if ((strSource[i] > '0') && (strSource[i] < '9'))

{

tmpStartPoint = i;

tmpMaxLength = 1;

while ((strSource[i+1] >= '0') && (strSource[i+1] <= '9')

&& (strSource[i] + 1 == strSource[i+1]))

{

i++;

tmpMaxLength++;

}

if (tmpMaxLength > maxLength)

{

maxLength = tmpMaxLength;

startPoint = tmpStartPoint;

}

}

i++;

}

if (startPoint != -1)

{

for (int iSource = startPoint, jResult = 0; iSource < startPoint + maxLength; iSource++,jResult++)

{

strResult[jResult] = strSource[iSource];

}

strResult[maxLength] = '\0';

}

return maxLength;

int main(int argc, char* argv[]) {

char strSource[]="adf123fdsfd45678dfs567";

char strResult[7];

int length;

length = getSubString(strSource, strResult);

printf("The length is : %d\n", length);

printf("The result is: %s\n", strResult);

return 1;

}

12、四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

#include "stdafx.h"

#define N 4

int Cost[N][N] = { {2, 12, 5, 32}, // 行号：任务序号，列号：工人序号

{8, 15, 7, 11}, // 每行元素值表示这个任务由不同工人完成所需要的时间

{24, 18, 9, 6},

{21, 1, 8, 28}};

int MinCost=1000;

int Task[N], TempTask[N], Worker[N];

void Assign(int k, int cost) {

if(k == N) {

MinCost = cost;

for(int i=0; i

TempTask[i] = Task[i];

} else {

for(int i=0; i

if(Worker[i]==0 && cost+Cost[k][i] < MinCost) { // 为提高效率而进行剪枝

Worker[i] = 1; Task[k] = i;

Assign(k+1, cost+Cost[k][i]);

Worker[i] = 0; Task[k] = 0;

}

}

}

}

int main(int argc, char* argv[]) {

Assign(0, 0);

printf("最佳方案总费用=%d\n", MinCost);

for(int i=0; i

printf("\t任务%d由工人%d来做：%d\n", i, TempTask[i], Cost[i][TempTask[i]]);

}

13、八皇后问题，输出了所有情况，不过有些结果只是旋转了90度而已。（回溯算法的典型例题，是数据结构书上算法的具体实现，大家都亲自动手写过这个程序吗？）

#define N 8

int Board[N][N];

int Valid(int i, int j) { // 判断下棋位置是否有效

int k = 1;

for(k=1; i>=k && j>=k;k++)

if(Board[i-k][j-k]) return 0;

for(k=1; i>=k;k++)

if(Board[i-k][j]) return 0;

for(k=1; i>=k && j+k

if(Board[i-k][j+k]) return 0;

return 1;

}

void Trial(int i, int n) { // 寻找合适下棋位置

if(i == n) {

for(int k=0; k

for(int m=0; m

printf("%d ", Board[k][m]);

printf("\n");

}

printf("\n");

} else {

for(int j=0; j

Board[i][j] = 1;

if(Valid(i,j))

Trial(i+1, n);

Board[i][j] = 0;

}

}

}

int main(int argc, char* argv[]) {

Trial(0, N);

}

14、实现strstr功能，即在父串中寻找子串首次出现的位置。（笔试中常让面试者实现标准库中的一些函数）

char * strstring(char *ParentString, char *SubString) {

char *pSubString, *pPareString;

for(char *pTmp=ParentString; *pTmp; pTmp++) {

pSubString = SubString;

pPareString = pTmp;

while(*pSubString == *pPareString && *pSubString != '\0') {

pSubString++;

pPareString++;

}

if(*pSubString == '\0') return pTmp;

}

return NULL;

}

int main(int argc, char* argv[]) {

char *ParentString = "happy birthday to you!";

char *SubString = "birthday";

printf("%s",strstring(ParentString, SubString));

}

15、现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要1分，小明的弟弟要3分，小明的爸爸要6分，小明的妈妈要8分，小明的爷爷要12分。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30分就会熄灭。问小明一家如何过桥时间最短？（原本是个小小智力题，据说是外企的面试题，在这里用程序来求解）

#include "stdafx.h"

#define N 5

#define SIZE 64

// 将人员编号：小明-0，弟弟-1，爸爸-2，妈妈-3，爷爷-4

// 每个人的当前位置：0--在桥左边， 1--在桥右边

int Position[N];

// 过桥临时方案的数组下标；临时方案；最小时间方案；

int Index, TmpScheme[SIZE], Scheme[SIZE];

// 最小过桥时间总和，初始值100；每个人过桥所需要的时间

int MinTime=100, Time[N]={1, 3, 6, 8, 12};

// 寻找最佳过桥方案。Remnant:未过桥人数; CurTime:当前已用时间;

// Direction:过桥方向,1--向右,0--向左

void Find(int Remnant, int CurTime, int Direction) {

if(Remnant == 0) { // 所有人已经过桥，更新最少时间及方案

MinTime=CurTime;

for(int i=0; i=0; i++)

Scheme[i] = TmpScheme[i];

} else if(Direction == 1) { // 过桥方向向右，从桥左侧选出两人过桥for(int i=0; i

if(Position[i] == 0 && CurTime + Time[i] < MinTime) {

TmpScheme[Index++] = i;

Position[i] = 1;

for(int j=0; j

int TmpMax = (Time[i] > Time[j] ? Time[i] : Time[j]);

if(Position[j] == 0 && CurTime + TmpMax < MinTime) {

TmpScheme[Index++] = j;

Position[j] = 1;

Find(Remnant - 2, CurTime + TmpMax, !Direction);

Position[j] = 0;

TmpScheme[--Index] = -1;

}

}

Position[i] = 0;

TmpScheme[--Index] = -1;

}

} else { // 过桥方向向左，从桥右侧选出一个人回来送灯

for(int j=0; j

if(Position[j] == 1 && CurTime+Time[j] < MinTime) {

TmpScheme[Index++] = j;

Position[j] = 0;

Find(Remnant+1, CurTime+Time[j], !Direction);

Position[j] = 1;

TmpScheme[--Index] = -1;

}

}

}

}

int main(int argc, char* argv[]) {

for(int i=0; i

Scheme[i] = TmpScheme[i] = -1;

Find(N, 0, 1); // 查找最佳方案

printf("MinTime=%d:", MinTime); // 输出最佳方案

for(int i=0; i=0; i+=3)

printf(" %d-%d %d", Scheme[i], Scheme[i+1], Scheme[i+2]);

printf("\b\b ");

}

16、2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）

int change(char *str) { /* 这个算法并不高效，从后向前搜索效率要高些 */ int count = 0; /* 记录串中字符'*'的个数 */

for(int i=0, j=0; str[i]; i++) { /* 重串首开始遍历 */

if(str[i]=='*') { /* 遇到字符'*' */

for(j=i-1; str[j]!='*'&&j>=0; j--) /* 采用类似插入排序的思想，将*前面 */

str[j+1]=str[j]; /* 的非*字符逐个后移，直到遇到*字符 */ str[j+1] = '*';

count++;

}

}

return count;

}

int main(int argc, char* argv[]) {

char str[] = "ab**cd**e*12";

printf("str1=%s\n", str);

printf("str2=%s, count=%d", str, change(str));

}

// 终于得到一个比较高效的算法，一个网友提供，估计应该和金山面试官的想法一致。算法如下：

int change(char *str) {

int i,j=strlen(str)-1;

for(i=j; j>=0; j--) {

if(str[i]!='*') {

i--;

} else if(str[j]!='*') {

str[i] = str[j];

str[j] = '*';

i--;

}

}

return i+1;

}

17、2005年11月15日华为软件研发笔试题。实现一单链表的逆转。

#include "stdafx.h"

typedef char eleType; // 定义链表中的数据类型

typedef struct listnode { // 定义单链表结构

eleType data;

struct listnode *next;

}node;

node *create(int n) { // 创建单链表，n为节点个数

node *p = (node *)malloc(sizeof(node));

node *head = p; head->data = 'A';

for(int i='B'; i<'A'+n; i++) {

p = (p->next = (node *)malloc(sizeof(node)));

p->data = i;

p->next = NULL;

}

return head;

}

void print(node *head) { // 按链表顺序输出链表中元素

for(; head; head = head->next)

printf("%c ", head->data);

printf("\n");

}

node *reverse(node *head, node *pre) { // 逆转单链表函数。这是笔试时需要写的最主要函数node *p=head->next;

head->next = pre;

if(p) return reverse(p, head);

else return head;

}

int main(int argc, char* argv[]) {

node *head = create(6);

print(head);

head = reverse(head, NULL);

print(head);

}

18、编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符

串”+123”→123, ”-0123”→-123, “123CS45”→123, “123.45CS”→123, “CS123.45”→0

#include "stdafx.h"

int str2int(const char *str) { // 字符串转整型函数

int i=0, sign=1, value = 0;

if(str==NULL) return NULL; // 空串直接返回 NULL

if(str[0]=='-' || str[0]=='+') { // 判断是否存在符号位

i = 1;

sign = (str[0]=='-' ? -1 : 1);

}

for(; str[i]>='0' && str[i]<='9'; i++) // 如果是数字，则继续转换

value = value * 10 + (str[i] - '0');

return sign * value;

}

int main(int argc, char *argv[]) {

char *str = "-123.45CS67";

int val = str2int(str);

printf("str=%s\tval=%d\n", str, val);

}

19、歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。（其实这是个C二级考试的模拟试题）#include "stdafx.h"

#include "math.h"

int main(int argc, char* argv[]) {

int Even=78, Prime1, Prime2, Tmp1, Tmp2;

for(Prime1=3; Prime1<=Even/2; Prime1+=2) {

for(Tmp1=2,Tmp2=sqrt(float(Prime1)); Tmp1<=Tmp2 && Prime1%Tmp1 != 0; Tmp1++);

if(Tmp1<=Tmp2) continue;

Prime2 = Even-Prime1;

for(Tmp1=2,Tmp2=sqrt(float(Prime2)); Tmp1<=Tmp2 && Prime2%Tmp1 != 0; Tmp1++);

if(Tmp1<=Tmp2) continue;

printf("%d=%d+%d\n", Even, Prime1, Prime2);

}

}

20、快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）

#include "stdafx.h"

#define N 10

int part(int list[], int low, int high) { // 一趟排序，返回分割点位置int tmp = list[low];

while(low

while(low=tmp) --high;

list[low] = list[high];

while(low

list[high] = list[low];

}

list[low] = tmp;

return low;

}

void QSort(int list[], int low, int high) { // 应用递归进行快速排序

if(low

int mid = part(list, low, high);

QSort(list, low, mid-1);

QSort(list, mid+1, high);

}

}

void show(int list[], int n) { // 输出列表中元素

for(int i=0; i

printf("%d ", list[i]);

printf("\n");

}

int main(int argc, char* argv[]) {

int list[N] = {23, 65, 26, 1, 6, 89, 3, 12, 33, 8};

show(list, N); // 输出排序前序列

QSort(list, 0, N-1); // 快速排序

show(list, N); // 输出排序后序列

}

21、2005年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。#include "stdafx.h"

int IsEchoNum(int num) {

int tmp = 0;

for(int n = num; n; n/=10)

tmp = tmp *10 + n%10;

return tmp==num;

}

int main(int argc, char* argv[]) {

int num = 12321;

printf("%d %d\n", num, IsEchoNum(num));

}

22、删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变

为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

#include "stdafx.h"

void delNum(char *str) {

int i, j=0;

// 找到串中第一个数字的位子

for(i=j=0; str[i] && (str[i]<'0' || str[i]>'9'); j=++i);

// 从串中第一个数字的位置开始，逐个放入后面的非数字字符

for(; str[i]; i++)

if(str[i]<'0' || str[i]>'9')

str[j++] = str[i];

str[j] = '\0';

}

int main(int argc, char* argv[]) {

char str[] = "abc123ef4g4h5";

printf("%s\n", str);

delNum(str);

printf("%s\n", str);

}

23、求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。

#include "stdafx.h"

char *MaxSubString(char *str1, char *str2) {

int i, j, k, index, max=0;

for(i=0; str1[i]; i++)

for(j=0; str2[j]; j++) {

for(k=0; str1[i+k]==str2[j+k] && (str2[i+k] || str1[i+k]); k++);

if(k>max) { // 出现大于当前子串长度的子串，则替换子串位置和程度

index = j; max = k;

}

}

char *strResult = (char *)calloc(sizeof(char), max+1);

for(i=0; i

strResult[i] = str2[index++];

return strResult;

}

int main(int argc, char* argv[]) {

char str1[] = "abractyeyt", str2[] = "dgdsaeactyey";

char *strResult = MaxSubString(str1, str2);

printf("str1=%s\nstr2=%s\nMaxSubString=%s\n", str1, str2, strResult);

}

24、不开辟用于交换数据的临时空间，如何完成字符串的逆序(在技术一轮面试中，有些面试官会这样问) #include "stdafx.h"

void change(char *str) {

for(int i=0,j=strlen(str)-1; i

str[i] ^= str[j] ^= str[i] ^= str[j];

}

int main(int argc, char* argv[]) {

char str[] = "abcdefg";

printf("strSource=%s\n", str);

change(str);

printf("strResult=%s\n", str);

return getchar();

}

25、删除串中指定的字符（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）#include "stdafx.h"

void delChar(char *str, char c) {

int i, j=0;

for(i=0; str[i]; i++)

if(str[i]!=c) str[j++]=str[i];

str[j] = '\0';

}

int main(int argc, char* argv[]) {

char str[] = "abcdefgh"; // 注意，此处不能写成char *str = "abcdefgh";

printf("%s\n", str);

delChar(str, 'c');

printf("%s\n", str);

}

26、判断单链表中是否存在环（网上说的笔试题）

#include "stdafx.h"

typedef char eleType; // 定义链表中的数据类型

typedef struct listnode { // 定义单链表结构

eleType data;

struct listnode *next;

}node;

node *create(int n) { // 创建单链表，n为节点个数

node *p = (node *)malloc(sizeof(node));

node *head = p; head->data = 'A';

for(int i='B'; i<'A'+n; i++) {

p = (p->next = (node *)malloc(sizeof(node)));

p->data = i;

p->next = NULL;

}

return head;

void addCircle(node *head, int n) { // 增加环，将链尾指向链中第n个节点node *q, *p = head;

for(int i=1; p->next; i++) {

if(i==n) q = p;

p = p->next;

}

p->next = q;

}

int isCircle(node *head) { // 这是笔试时需要写的最主要函数，其他函数可以不写node *p=head,*q=head;

while( p->next && q->next) {

p = p->next;

if (NULL == (q=q->next->next)) return 0;

if (p == q) return 1;

}

return 0;

}

int main(int argc, char* argv[]) {

node *head = create(12);

addCircle(head, 8); // 注释掉此行，连表就没有环了

printf("%d\n", isCircle(head));

}

研究生自然辩证法考试题目及答案

自然辩证法复习题及答案 一、填空题 1、科学的三种类别。3′ 自然科学，社会科学，人文科学 2、科学技术的三种哲学反思。3′ 对科学进行辩护-捍卫科学；对科学进行批判-质疑科学；对科学进行审度-必要的转换 3、《自然辩证法》的学科内容和知识体系。4′ （1）自然观是人们对自然界的总体看法。它是从整体上研究自然界的本质及其发展规律的根本观点。 （2）科学技术观是人们对科学技术的总体看法。它是从整体上概括科学技术及其发展规律的根本观点。 （3）科学技术方法论是人们对科学技术所运用的认识和实践方法的哲学概括。它是关于科学技术研究中常用的一般方法的规律性理论。 （4）科学技术社会论是人们对科学技术的哲学反思。它是关于科学技术性质、作用（正、负）及其发展规律以及科学技术与社会的关系的总观点。 4、《自然辩证法》的学科由来和学科性质。2′ （1）由来：自然辩证法的历史源远流长，其萌芽形态可以上溯到古希腊的自然哲学，但作为一门独立学科则是由马克思和恩格斯在19世纪下半叶共同创立的。自然辩证法是近代自然科学的历史发展及其基本成就的科学总结，特别是十九世纪中后期自然科学最新发展和最新成就的科学总结，同时也是恩格斯本人多年刻苦学习和精心研究自然科学的科学总结。有关《自然辩证法》的材料是恩格斯1873─1886年这一时期写成的。整部著作没有写完，并且在恩格斯生前没有发表过。 （2）性质：自然科学、社会科学和思维科学相交叉的哲学性质的马克思主义理论学科 5、马克思主义自然观的三种类型。3′ 系统层次观，进化历史观，持续发展观 6、系统的基本特点。4′

整体性；层次性；有序性；动态性 7、“可持续发展”的概念。 既满足当代人的需求，又不对后代人满足其自身需求的能力构成危害的发展。 8、科学和技术的本质特征。2′ 科学：人对自然的理论关系、一般生产力。 技术：人对自然的实践关系、直接生产力。 9、四大产业体系的分类。4′ （1）第一产业体系（农、林、牧、畜、渔）； （2）第二产业体系（制造、采掘、建筑、运输）； （3）第三产业体系（通信、商业、金融、医疗、饮食、公共服务）； （4）第四产业体系（科学、文化、教育、咨询） 10、科学的五大解释。5′ （1）知识体系：发展着的认识 （2）认识活动：科学研究活动 （3）社会建制：科学家共同体 （4）思维方式：科学方法 （5）精神气质：科学精神 11、作为知识体系的科学的内容。4′ 科学事实、科学定律、科学假说、科学理论 12、科研选题的四个原则。4′ 需要性原则，创造性原则，科学性原则，可行性原则 13、获取科学事实的主要方法。2′ 科学观察方法；科学实验方法 14、科学实验的主要方法。4′ （1）纯化和简化研究对象（减法实验）：与隔离有关。 （2）强化和激化研究对象（加法实验）。 （3）再现和重演自然过程（过程模拟实验，乘法实验1）。 （4）替代物理过程和数学关系（结构模拟实验，乘法实验2） 15、整理科学事实的主要方法。4′

海康威视2016年技术支持笔试题

2016海康威视校园招聘技术支持类笔试题（一）填空题 1.在windons server 2003下若选择安全登录，则首先需要按 Ctrl+Alt+Del 组合键 2.按网络的覆盖范围划分，网络可分为局域网（LAN）、广域网 （WAN）和城域网（MAN）。 3.计算机中的数据都是以二进制码码的形式发送的。（存储，传 输，加工处理的数据或指令） 4.ARP请求帧在物理网络中是以广播方式发送的。 5.FTP和HTTP协议在TCP/IP参考模型中属于应用层。 TCP/IP参考模型在网络层定义了IP协议，在传输层定义了传输控制协议TCP和用户数据报UDP，在传输层之上是应用层，它包括了所有的高层协议，并且总是不断有新的协议加入。应用层的协议主要有：网络终端协议Telnet、文件传输协议FTP、电子邮件协议SMTP、路由协议RIP、网络文件系统NFS和HTTP协。

6.带有奇偶校验的RAID的类型是 RAID是“Redundant Array of Independent Disk”的缩写，中文意思是独立冗余磁盘阵列。 RAID 0：无差错控制的带区组RAID 1：镜象结构 RAID2：带海明码校验RAID3：带奇偶校验码的并行传送 RAID4：带奇偶校验码的独立磁盘结构 RAID5：分布式奇偶校验的独立磁盘结构 7.SQL语言的SELECT命令中，表示条件表达式用WHERE子句， 分组用GROUP BY 子句，排序用ORDERBY 子句。 8.下列FTTX组网方案中，光纤覆盖面最广的是FTTH FTTN (光纤到节点) FTTC (光纤到路边) FTTH (光纤到户) FTTZ (光纤到小区) FTTH将光纤直接铺到千家万户，覆盖面是最广的 9.HIKVISION 的权限描述为：drwxrw-r~~则该文件类型为: r代表4 w代表2 x代表1 所有者权限是rw,为6 所属组权限是r,为4 其他人权限是r,为4 10.存储器一般分成高速缓冲器、__内存__和__外存__三个层次， 其中___高速缓冲器__是造价最高、存取速度最快。 （二）名词解释 1.Linux系统重/home目录下存放的什么内容？ Linux系统根目录下的几个主要目录的作用: root:用于存放root用户的的相关文档。

河北工业大学_计算方法_期末考试试卷_C卷

2012 年（秋）季学期 课程名称：计算方法 C卷（闭卷）

2012 年（秋）季学期

2012 年（秋）季学期

2012 年（秋）季学期

2012 年 秋 季 (计算方法) (C) 卷标准答案及评分细则 一、 填空题 （每题2分，共20分） 1、 截断 舍入 ； 2、则 ()0n k k l x =∑= 1 ，()0 n k j k k x l x =∑= j x ， 4、 12 。 4、 2.5 。 5、10 次。 6、A 的各阶顺序主子式均不为零。 7 、1A ρ=+（） ，则6 A ∞ =。 二、综合题（共80分） 1. （本题10分）已知f (-1)=2，f (1)=3，f (2)=-4，求拉格朗日插值多项式)(2x L 及f (1，5)的近似值，取五位小数。 解： )12)(12() 1)(1(4)21)(11()2)(1(3)21)(11()2)(1(2)(2-+-+? --+-+?+------? =x x x x x x x L （6分） )1)(1(34 )2)(1(23)2)(1(32-+--+---= x x x x x x （2分） 04167.024 1 )5.1()5.1(2≈= ≈L f （2分） 2. （本题10分）用复化Simpson 公式计算积分()?=1 0sin dx x x I 的近似值，要求误差限为5105.0-?。 ()()0.9461458812140611=???? ??+??? ??+= f f f S （3分） ()()0.94608693143421241401212=???? ??+??? ??+??? ??+??? ??+= f f f f f S （4分） 5-12210933.0151 ?=-≈ -S S S I 94608693.02=≈S I （3分） 或利用余项：()() -+-+-==!9!7!5!31sin 8 642x x x x x x x f () -?+?-=!49!275142) 4(x x x f ()51 )4(≤ x f

自然辩证法期末考试(含答案和论述题)

1,___D____就是古代自然观的基本特征: ①猜测性、辩证性、逻辑性; ②直观性、系统性、分析性; ③思辨性、联系性、综合性; ④直观性、思辨性、猜测性。 2,构成系统具有整体性特征的原因之一就是系统的要素之间存在着____B____。 ①相加性; ②协同性; ③无序性; ④同一性 3、对于中国古代朴素的自然观说法不正确的就是:D ①科学处于幼年时期,科学认识只达到事物的表面。 ②主要就是对世界本原的探索与解释。 ③把整个自然界瞧作就是运动变化的,具有朴素的辩证法思想。 ④以原子论方式解释世界。 4、对于可持续发展理解不正确的就是:D ①要体现发展,就就是说一个国家或地区要通过社会、经济整体实力的增强,不断提高本国人民的生活水平与生活质量; ②要强调发展的可持续性,即人类目前为发展所进行的种种努力,不应危及到未来一代人 的生存与发展。 ③在人与人的关系上,发展既体现未来取向的代际平等,又体现整体观念的代内平等 ④在具体操作上,可持续性发展就就是要限制科学技术的发展。 5、对于演绎方法条件限定不能成立的就是:D ①大前提必须包含小前提 ②如果有一个前提就是否定的,结论也应该就是否定的。 ③两个否定的前提不能推出结论。 ④两个否定的前提能推出结论。 6、自然界中四种基本力包括:A ①引力、强力、弱力与电磁力, ②引力、强力、弱力与摩擦力 ③引力、强力、弹力与电磁力 ④引力、弱力、电磁力与摩擦力 7、科学事实基本特征正确的就是:C ①单称陈述、具有可重复性、受理论影响 ②单称陈述、不具备可重复性、受理论影响 ③单称陈述、具有可重复性、不受理论影响 ④全称陈述、具有可重复性、受理论影响 8、关于科学实验的认识论特点不正确的就是B ①科学实验对象的受控性使得实验认识方法更富有必然性 ②科学实验对象的选取受主观影响,因此具有偶然性 ③科学实验组成的特殊性结构充分反映了科学实验的认识具有主客体互动性 ④实验类型的多样化反映了实验认识模式的多元性 9、对演绎方特点说法正确的就是:B ①可靠性小、创造性小 ②可靠性大,创造性小 ③可靠性大、创造性大 ④可靠性小、创造性大 10、关于恒星,下列说法不正确的就是:C ①恒星的归宿与其初始质量有关,质量越大寿命越短。

海康嵌入式笔试题

海康嵌入式笔试题 This manuscript was revised by the office on December 22, 2012

海康嵌入式笔试题1.请问TCP/IP协议分为哪几层FTP协议属于哪一层 答：可以分为物理层，数据链路层，网络层，传输层，应用层 应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、 文件传输协议（FTP）、网络远程访问协议（Telnet）等。 传输层：在此层中，它提供了节点间的数据传送，应用程序之间的通信服务， 主要功能是数据格式化、数据确认和丢失重传等。 如传输控制协议（TCP）、用户数据报协议（UDP）等， TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据， 并且确定数据已被送达并接收。 互连网络层：负责提供基本的数据封包传送功能，让每一块数据包都 能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。如 ARP是地址解析协议，在这一层的时候吧IP地址转换为物理地址网络接口层（主机-网络层）：接收IP数据报并进行传输，从网络上 接收物理帧，抽取IP数据报转交给下一层，对实际的网络媒体的管理， 定义如何使用实际网络（如Ethernet、SerialLine等）来传送数据。 另外补充一下OSI的七层所对应的协议： 应用层（Application)： 应用程序网关（applicationgateway）Telnet:远程登录（在应用层连接两部分应用程序）FTP（Fi leTransferProtocol）：文件传输协议HTTP（HyperTextTransferProtocol）：超文本传输协议SM TP（SimpleMailTransterProtocol）：简单邮件传输协议POP3（PostOfficePtotocol）：邮局协议SNMP（SimpleNetworkMangementProtocol）简单网络管理协议DNS（DomainNameSystem）：域名系 统 传输层（Transport）： 传输网关（transportgateway）TCP（TransmissionControlPotocol)：传输控制协议 （在传输层连接两个网络）UDP（UserDataPotocol）：用户数据协议 网络层（Internet）： 多协议路由器（multiprotocolrouter） IP（InternetProtocol）：网络协议（在异构网络间转发分组）ARP（AddressResolutionProtoco l）：地址解析协议RARP（ReverseAddressResolutionProtocol)：逆地址解析协议ICMP（Interne tControlMessageProtocol）：因特网控制消息协议IGMP（InternetGroupManageProtocol）：因特 网组管理协议BOOTP（Bootstrap）：可选安全启动协议 数据链路层（DataLink）： 网桥（bridge）交换机（switcher） HDLC（HighDataLinkControl）：高级数据链路控制（在LAN之间存储-转发数据链路针）SLIP （SerialLineIP）：串行线路IPPPP（Point-to-PointProtocol）：点到点协议802.2等 物理层（Physical）： 中继器（repeater）集线器（hub）（放大或再生弱的信号，在两个电缆段之间复制每一个比特）

《计算方法》期末考试试题

《计算方法》期末考试试题 一 选 择（每题3分，合计42分） 1. x* ＝ 1.732050808，取x ＝1.7320，则x 具有 位有效数字。 A 、3 B 、4 C 、5 D 、6 2. 取7 3.13≈（三位有效数字），则 ≤-73.13 。 A 、30.510-? B 、20.510-? C 、10.510-? D 、0.5 3. 下面_ _不是数值计算应注意的问题。 A 、注意简化计算步骤，减少运算次数 B 、要避免相近两数相减 C 、要防止大数吃掉小数 D 、要尽量消灭误差 4. 对任意初始向量)0(x 及常向量g ，迭代过程g x B x k k +=+)() 1(收敛的充分必要条件是_ _。 A 、11< B B 、1<∞ B C 、1)(

2017自然辩证法考试试题及答案

1.什么是技术创新？它有哪些机制？ 技术创新 技术创新不同于技术发明，它主要是指技术成果在商业上的首次成功应用。技术创新包含技术成果的商业化和产业化，它是技术进步的基本形式。原始创新和集成创新是当前我国科技界和产业界关注的焦点所在，国家创新系统是市场经济架构下企业从事技术创新活动的环境。 技术创新的机制 技术创新的机制分为两个层次：国家层次是指国家创新体系，它主要是从国家竞争力考虑；企业层次主要是指，企业在其内部和外部各种因素的影响下，通过创新建立相应的组织结构，并对社会经济发挥作用的机理和原理，它主要是从企业竞争力考虑。 2.怎样正确地理解人与自然之间的矛盾和关系，谈谈你对中国可持续发展之路 的想法。 （1）人与自然的三重矛盾关系 自然资源和生态环境承载力的有限性与人民日益增长的物质文化需要的矛盾关系；尊重自然的价值与尊重人类发展权利的矛盾关系；技术开发与自然保护的矛盾关系。 （2）人与自然的关系 世界上的任何事物都是矛盾的统一体。我们面对的现实世界，就是由人类社会和自然界双方组成的矛盾统一体，两者之间是辩证统一的关系。一方面，人与自然是相互联系、相互依存、相互渗透的，人类的存在和发展，一刻也离不开自然，必然要通过生产劳动同自然进行物质、能量的交换。与此同时，人与自然之间又是相互对立的。人类为了更好地生存和发展，总是要不断地否定自然界的自然状态，并改变它；而自然界又竭力地否定人，力求恢复到自然状态。人与自然之间这种否定与反否定，改变与反改变的关系，实际上就是作用与反作用的关系，如果对这两种″作用″的关系处理得不好，极易造成人与自然之间失衡。 中国和世界正处在关键的十字路口。随着中国经济的快速发展，资源消耗以及随之产生的废物也大幅度增长，为了取得长期的经济增长，中国必须找到一条可持续发展之路。中国的环境恶化很严重，加上庞大的人口和前所未有的经济发展，这些都对中国走向可持续发展形成了重大障碍。这些都导致中国可持续发展的必然性：（一）人口方面的挑战（二）资源方面的挑战（三）生态环境方面的1、自然生态环境破坏日趋严峻2、自然生态环境污染日趋严峻：（1）水污染严重2)大气污染严重(3)土地污染严重(4)固体废物问题严重(5)噪声污染(6)电磁污染(7)光污染(8)热污染 在我国实施可持续发展必须做好以下几方面工作：首先要改变观念，科学认识自然，掌握自然规律，顺应自然发展，科学地协调、改造自然，善待自然，改变过去那种“先发展，后治理”的老路；其次要珍惜资源，节约资源；最后要唤起公众可持续发展意识，帮助人们树立正确的自然观。 中国走可持续发展道路是中国的必然选择，但这条道路同时是十分艰难的，首先经济实力薄弱是一大障碍，其次实现可持续发展需要科学技术特别是高新科学技术的支持，要达到这一点尚需长期努力，最后是地区发展的不平衡，尤其是西部地区水土流失等生态恶化现象更加严重。虽然有上述不足，但我们同时要看到，只要中国政府坚持发挥主导作用，充分运用科技力量，最广泛地动员公众参与，再加上国际社会的有力支持，随着经济体制改革、增长方式转变和科技进步的支持，中国可持续发展的前景是光明的 3.什么是科学精神？举例说明它的重要性。 科学精神是指从科学研究的过程和成果中所显示出来的科学本身所独有的一种精神气质，以及与之相应的科学思想、科学方法。它是科学价值的核心。科学精神有广泛而深刻的涵义，主要包括以下几个方面内容：

海康威视技术支持笔试题

（一）填空题 1.在windons server 2003下若选择安全登录，则首先需要按 Ctrl+Alt+Del 组合键 2.按网络的覆盖范围划分，网络可分为局域网（LAN）、广域网（WAN） 和城域网（MAN）。 3.计算机中的数据都是以二进制码码的形式发送的。（存储，传 输，加工处理的数据或指令） 4.ARP请求帧在物理网络中是以广播方式发送的。 5.FTP和HTTP协议在TCP/IP参考模型中属于应用层。 TCP/IP参考模型在网络层定义了IP协议，在传输层定义了传输控制协议TCP和用户数据报UDP，在传输层之上是应用层，它包括了所有的高层协议，并且总是不断有新的协议加入。应用层的协议主要有：网络终端协议Telnet、文件传输协议FTP、电子邮件协议SMTP、路由协议RIP、网络文件系统NFS和HTTP协。 6.带有奇偶校验的RAID的类型是 RAID是“Redundant Array of Independent Disk”的缩写，中

文意思是独立冗余磁盘阵列。 RAID 0：无差错控制的带区组 RAID 1：镜象结构 RAID2：带海明码校验 RAID3：带奇偶校验码的并行传送 RAID4：带奇偶校验码的独立磁盘结构 RAID5：分布式奇偶校验的独立磁盘结构 7.SQL语言的SELECT命令中，表示条件表达式用WHERE子句，分组 用 GROUP BY 子句，排序用 ORDERBY 子句。 8.下列FTTX组网方案中，光纤覆盖面最广的是 FTTH FTTN (光纤到节点) FTTC (光纤到路边) FTTH (光纤到户) FTTZ (光纤到小区) FTTH将光纤直接铺到千家万户，覆盖面是最广的 9.HIKVISION 的权限描述为：drwxrw-r~~则该文件类型为: r代表4 w代表2 x代表1 所有者权限是rw,为6 所属组权限是r,为4 其他人权限是r,为4 10.存储器一般分成高速缓冲器、__内存 __和__外存__三个层次， 其中___高速缓冲器__是造价最高、存取速度最快。 （二）名词解释 1.Linux系统重/home目录下存放的什么内容 Linux系统根目录下的几个主要目录的作用: root:用于存放root用户的的相关文档。 home:用于存放普通用户的相关文件。 bin:存放普通命令（常用命令）。

继承法考试试题

模考吧网提供最优质的模拟试题，最全的历年真题，最精准的预测押题！ 继承法考试试题 一、以往HKIB （本大题11小题．每题5.0分，共55.0分。） 第1题 (a)“私人代理人”一词含义是什么? (b)遗产管理人授权的前一个授权是什么? (1984年9月) 【正确答案】： (a)管理死者遗产的人称为“私人代理”。 (b)通行的原则是遗产管理者的权力必须来自授权。为合理起见，一旦取得授权，遗产管理者的权利可追溯到死者死亡之日起。但遗产管理者权利的追溯并不会使自死者死亡之口起已经合法取得的利益成为无效。 第2题 (a)什么人会被指定为遗产执行人? (b)什么是过错遗嘱执行人? (1985年4月) 【正确答案】： (a)立遗嘱人通常可以指定任何人为其遗嘱执行人。当遗嘱执行人之一为无能力遗嘱执行人时，遗嘱验证由其他遗嘱执行人代为进行。无行为能力人恢复行为能力时，其权力自动恢复。当独任遗嘱执行人无行为能力时，由其监护人或其他人代其行使遗产管理权，但其行为能力恢复时他可以申请遗嘱验证。立遗嘱人在遗嘱中指定某托管公司单独或与他人共同为执行人时，托管公司可以单独或与他人共同进行遗嘱验匪。 (b)某人在未受到明示或默示指定，也未取得任何授权其为遗嘱执行人的情况下，便管理死者的遗产或实施被认为属遗嘱执行人的职务或行为时，该人因其过错将被认为是遗嘱执行人。 第3题 订立遗嘱的好处是什么? (1992年10月) 【正确答案】： 通过遗嘱，立遗嘱人可以将其遗产留给其选定的继承人并自主选择其私人代理人。 第4题 遗嘱的附录指什么? (1995年4月) 【正确答案】：

模考吧网提供最优质的模拟试题，最全的历年真题，最精准的预测押题！ 遗嘱附录是附加在遗嘱之外的单独书面文件，与遗嘱同样需要签名盖章方才生效，是遗嘱的补充性文件，通常用来对遗嘱中一些内容进行添加、更改或撤销。遗嘱附录是遗嘱的附件，二者共同构成一份完整的遗嘱。 第5题 解释特免遗嘱的含义。 (1986年9月，1983年4月，1990年4月) 【正确答案】： 可以不遵从《遗嘱条例》所规定的条件而仍为有效遗嘱的是特免遗嘱。此情况下的两种立遗嘱人可以在有证人在场时做出口述(即全部以口头表示)遗嘱，或做出书面遗嘱而不要求通常的签名或证明方式，有遗嘱意向书即可。这两种人为：(1)订立遗嘱时正在服现役的士兵或飞行员，或正在服现役的皇家海军或舰队成员。 (2)订立遗嘱时正在海上航行的皇家海军或舰队成员，或正在海上航行的商船上的成员。 第6题 (a)A 制成一份遗嘱文件，规定在A 死前D 可以得到一份遗赠。该遗赠是否有效?请说明理由。 (b)陈是一位商人，出差去加拿大，登机前对其妻子说，如果他死于意外，她可以得到其存放在东方银行保险箱内的Piaget 牌手表。陈后因所乘飞机撞到山上并爆炸而罹难。那么，其口述遗嘱是否有效?理由是什 么? (1984年4月) 【正确答案】： (a)因为遗嘱仅在A 死亡时方为有效，所以遗赠无效。 (b)口述遗嘱无效。 第7题 简述订立一个有效遗嘱所需的法律程 序。 (1986年4月，1989年10月，1994年10月及1995年4月) 【正确答案】： 若要使遗嘱有效，该遗嘱就必须以书面形式订立并有立遗嘱人的签名，或必须有立遗嘱人在场及授意下的其他人的签名，它必须能够表明立遗嘱人希望通过签名使其遗嘱成为有效遗嘱的意愿。遗嘱除了必须签名外，还必须有两个或两个以上同时在场的证人确认签名无误，其中每一个证人对遗嘱的确认和签名都必须有立遗嘱人本人的出席。 第8题 下列遗嘱是否有效?给山你的理由。 (a)遗嘱下方没有空位时，立遗嘱人在遗嘱最上方签名。

研究生期末考试自然辩证法习题及其答案

1.在人类历史上，唯物主义自然观经厉了哪几个重要的形态?简述其主要思想？ 答：在人类历史上，唯物主义自然观经历了古代朴素辩证法自然观、近代机械唯物主义自然观和辩证唯物主义自然观三个重要形态。 （1）古代朴素辩证法自然观： 古代朴素辩证法自然观把自然当做一个统一的有机体，力图在某种具有固定形体的东西中，在某种特殊的东西中去寻找统一，认为自然界是一幅由种种联系和相互作用无穷无尽地交织起来的画面，其中没有任何东西是不动或是不变的，而是一切都在运动、变化、产生和消失。自发的唯物主义倾向：古代自然哲学家从直觉出发，从整体来观察自然界，形成了自然界是由基本物质构成的认识，对世界的本原做出了实质上是正确的回答。 朴素的辩证法思想：一是认为自然界及其构成自然界的本原都处于运动变化之中；二是看到了自然界矛盾的两个方面，看到了对立面的统一和斗争是事物发展的动力。 直观、思辨和猜测的性质：由于当时人们的经验知识较少，人们对自然界的认识尚未进步到分析和解剖的程度，因而他们的自然观难免具有朴素性、直观性、猜测性和思辨性等特点。 意义：它的产生标志着人类开始运用理性思维去探索自然的本质和规律，是人类在认识自然的道路上一个巨大的进步；它的自发的唯物主义和朴素辩证法的思想，一方面使它成为马恩创立辩证唯物主义的思想渊源，另一方面在科学上孕育了许多天才预见，并在近代发展为一系列科学理论。 （2）近代机械唯物主义自然 近代机械唯物主义自然的中心内容是自然界绝对不变；认为自然界的一切从来如此、永远如此。万事万物只是在空间上彼此并列着，没有时间上的历史发展。如果有变化，那也只是位置的移动和数量的增减，并且这种变化的原因不在事物内部，而是由于外力的推动所致。这种自然观是与较低水平的生产力和较低水平的自然科学紧密相联系； 意义：近代机械唯物主义自然观摒弃了古代朴素辩证法自然观的直观性、思辨性、猜测性，对于近代自然科学和唯物主义哲学的发展有历史性的贡献；它强调自然的外在独立性，是对上帝创世说的否定；对自然科学冲破神学唯心主义的羁绊具有积极意义。但是它具有机械性、形而上学性、不彻底性局限性。近代机械唯物主义自然观为文艺复兴运动营造了氛围和使得人们开始重视实验。 (3)辩证唯物主义自然观： 辩证唯物主义自然观是辩证唯物主义的一个重要组成部分，它与辨证唯物主义历史观一起组成了哲学。辩证唯物主义自然观包括唯物论、方法论和辩证法。 基本思想：①自然界是物质的；②物质的运动是不灭的；③意识是物质高度发展的产物；④时间和空间是物质的固有属性和存在形式；⑤自然界的一切事物都是相互联系的；⑥自然界一切事物都是矛盾的统一体；⑦人类是自然界发展到一定阶段的产物；⑦现实的自然界是人化的自然。 基本特征：①唯物论和辩证法的统一；②自然史与人类史的统一；③天然自然与人化自然的统一；④人与自然的对象性关系是能动性与受动性的统一。 意义：①实现了自然观发展史上的革命性变革。②为马克思主义的科学观、科学方法论以及科学与社会的研究奠定了理论基础。③为科学与技术提供了世界观、认识论、方法论与价值论的理论前提。③为自然科学与人的科学的结合提供了理论依据。

《婚姻法》、《继承法》测精彩试题(带问题详解)

婚姻法与继承法随堂测试 一、判断题 1．结婚自由是指婚姻当事人有权按法律规定自己决定自己的婚姻、父母和任何人不得干涉。（√ ） 2．有配偶者但感情不合又与他人结婚的也是重婚。（√ ） 3．兄弟姐妹之间关系是旁系血亲关系。（√ ） 4．婚约已经订立，就具有法律约束力。（×） 5．法律所规定男女双方的最低结婚年龄称为法定婚龄。（√） 6．我国婚姻法规定，患轻度麻风病和已经治愈的人均可结婚。（×） 7．家庭关系包括夫妻关系，父母子女关系和祖父母关系。（× ） 8．夫妻双方如离婚，孩子归哪一方，由哪一方抚养，另一方从离婚之日起不再负担。（×）9．我国婚姻法规定，父母有抚养教育子女的义务，子女有赡养扶助父母的义务。（√） 10．现役军人的配偶不能首先提出离婚。（√） 11．无效婚姻与同居在法律上是同一概念。（×） 12．无效婚姻的当事人所生子女，不适用婚姻法有关父母子女的规定。（×） 13．在继承遗产中，继承人所继承的遗产既包括被继承人生前的个人合法财产，还包括被继承人的债权和债务。（√ ） 14．同一顺序继承人继承遗产的份额应当相等。（√ ） 15．继承人丧失继承权的，可以让其晚辈直系血亲代位继承。（×） 16．遗嘱继承人在继承遗产的同时，对被继承人的债务、税务，也负有清偿的责任。（√ ） 17．丧偶儿媳带着年迈公婆改嫁，虽仍照顾公婆生活，但不能再做第一顺序继承人了。（×）18．甲和乙的外祖母是表姐妹，故甲和乙不能结婚。（×） 19．非婚生子女不能继承其父母的遗产。（×） 20．某自小被父母遗弃，所以父母去世后，他不能继承遗产。（×） 21．收养关系成立后，养子女就有权赡养养父母而不再赡养生身父母，所以有权继承养父母遗产，而无权继承生身父母遗产。（√ ） 22．继子女和继父母、生父母之间有相互继承遗产的权利。（√ ）

自然辩证法期末试题

1、自然辩证法的研究内容？ 自然辩证法的主要研究内容:辩证唯物主义的自然观、科学技术观和科学技术方法论，是自然辩证法理论体系的主体和核心内容，也是本课程学习的基本内容和基本要求。 自然观，即考察作为客体的自然界，揭示自然界的本质、结构、存在和发展的一般规律，概括形成的自然界的辩证法； 科学观，即考察作为人与自然关系中介的科学技术，揭示科学技术的本质、结构、价值、功能及其发生发展的一般规律， 概括形成的科学技术的辩证法；科学研究方法论，即考察作为科学主体的人的认识和实践活动，揭示人类认识自然和改 造自然的一般方法，概括形成的科学技术研究的辩证法。 2、实验方法及其特点？ 科学观察是人们有目的、有计划地利用自己的感官认识和描述各种自然现象，获取经验知识的基本手段。科学观察具有以下特点：科学观察方法是自然观察；科学观察具有明确的目的性；科学观察是有计划的系统观 科学实验的特点：（1）可以简化和纯化研究对象。（2）可以强化研究对象。（3）可以使客体对象的属性及其变化过程重复出现。（4）可以模拟研究对象的运动过程，从而认识对象的性质。（5）实验方法还是一种经济可靠的认识和变革自然的方法。 3.如何保证观察的客观性？ 观察的客观性观察陈述要能真实地反映观察对象包括对象的状态、性质、规律等。但是很多时间 客体的属性并没有直接显露出来或者由于人类感官的局限不能直接观察到客体。保证观察的客 观性应该做到①要求观察结果可以重现②消除可能影响观察客观性的各种主观因素③观察中 应尽量使用先进的仪器设备和观测技术 科学观察是指人们有目的、有计划地感知和描述客观事物的一种科学认识方法。它作为一种基本的认识活动，贯穿于整个科学研究过程中。 人的观察能力是历史地发展着的，它曾表现出几方面的飞跃： ①从感官观察扩展到仪器观察。科学仪器作为人的感官的延长和补充，日益克服感官的生理局限性，不断开拓认识的视野,并使观察走向精确化和定量化； ②从自然状态的观察扩展到实验中的观察（见科学实验）； ③从人脑指导下的观察扩展到电脑参与下的观察。电脑作为人脑的延长和补充，能够极大地提高观察效率，获得更多的信息量，更快、更及时地贮存和加工观察结果； ④从地面观察扩展到太空观察。从而，使人们开始摆脱只在地球表面上观察的局限性。 科学观察不只是感性活动，而且是由科学理论知识和科学思维方法武装起来的认识活动，理性思维渗透于观察过程的始终。正因为如此，科学观察才能达到客观性、全面性和系统性，才可能透过现象发现本质。 在科学观察中既要善于抓住最主要的东西，同时又要注意捕捉那些意外的偶然现象，跟踪追查，从偶然中发现必然的东西。因为观察中的机遇常常是重大科学发现的契机。 4科学事实及其应满足的条件？ 答：科学事实是指通过观察和实验所获得的经验事实，是经过科学整理和鉴定的确定事实。科学事实一般应满足的条件：①科学事实应该是个别存在陈述；②科学事实应该可复核、可重现；③科学事实应该比较精确、系统5、科学问题及其结构？ 答：科学问题是指一定时代的科学认识主体在当时的知识背景下提出的关于科学认识和科学实践中需要解决而未解决的矛盾，包含着一定的求解目标和应答域，但尚无确定的答案。科学问题的结构：（1）形式：①是什么？(what)②为什么？(why)③是怎样的？(how) （2）内容：①问题的指向；②研究的目标；③求解的应答域6、如何正确评价归纳与演绎在科学认识中的作

海康威视HCSA认证初级100道题库及答案

1.（多选题）下列关于分辨率的大少排序错误的是(ABC) Ａ4K>WD1>1080p>720p B WD1>4K>1080p>720p C 1080p>720p>WD1 D 4k>1080p>720>WD1 2. 2. [单选题]以下关于交换机的说法错误的是（B）？ A海康PoE交换机使用6类线配合对应IPC最远可传300米 B海康PoE交换机使用6类线配合对应IPC最远可传500米 C海康PoE交换机采用8芯供电技术提升供电距离 D海康PoE交换机采用降频传输技术，提升信号传输距离 3. [多选题]iVMS-4200支持什么类型设备接入(ABCD) A IPC B NVR C解码器D门禁设备 4. [单选题]下列关于球机守望功能的特点描述，不正确的是（A） A球机断电重启后，返回到断电前的状态 B空闲时间范围可设为5~720秒 C球机在设定的时间内，没有收到控制信号，执行设定的相关动作 D可应用于监控某个重点区域，防止球机被无意或有意转到了其他区域 5. [多选题]以下哪些事件类型可以触发录像机蜂鸣器警告？（ABCD） A硬盘错误B硬盘满C移动侦测D网线断 6. [单选题]开启网络球机的守望功能，且在所设置的守望等待时间后，没有控制信号到来，可设置球机执行哪些预设的动作？(D) A花样扫描B巡航扫描C预置点D以上都支持 7. [多选题]摄像机选型时需要注意哪些参数（ABCD ）？ A外型B分辨率C PoE和音频D编码方式 8. [多选题]下列关于码流的说法正确的是？(ABCD) A所谓双码流指的是主码流和子码流B主码流的码率较高，适用于本地录像 C子码流的码率较低，使用多画面预览和远程预览 D NVR多画面预览显示资源不足时，可以尝试降低子码流码率 9. [单选题]海康播放器不可以对录像文件做以下哪种操作（D）？ A文件剪切/合并/转码B文件播放C加水印D文件共享 10. [单选题]DS-2CD3T25-I5红外筒机红外距离为（A） A 50米B40米C30米D20米 11. [多选题]摄像机在低照度场景中，转换为黑白模式可有效提升摄像机的灵敏度。常见的日夜转换模式有哪几种？（BC） A自动式B电子式C机械式（ICR）D手动式 12. [多选题]以下属于视频编码标准的是（ABD） A H.264 B Onvif C H.265 D MPEG4 13. [单选题]关于前端产品安装防水，以下说法错误的是（A）？

婚姻家庭继承法试题

《婚姻家庭继承法》结课作业 院系：班级：学号：姓名： 一、单选题： 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.复员、转业军人所得的复员费、转业费，结婚时间在10年以下的。 C.夫妻分居两地分别管理、使用的婚后所得财产。 D.遗嘱或赠与合同中确定只归夫或妻一方的财产。 7、继父母收养继子女，需具备下列哪些条件?（） A.经继子女的生父母同意 B.继父或继母无子女 C.继父或继母年满30周岁 D.继子女不满14周岁 8、依照我国《收养法》的规定，收养关系成立的法定形式要件是（）。 A．办理收养公证 B．订立收养协议

C．订立收养协议并办理公证D．进行收养登记 9、甲乙两夫妇某日同儿子丙,丁及5岁的孙子戊外出时遇车祸全部死亡,但不能确定死亡时间。现有甲乙的女儿,甲的父母,丁的哥哥要求继承.问:本案中,根据法律的规定谁先死亡（） A.甲乙 B.丙 C.丁 D.戊 10、甲因病死亡,遗产由妻子乙和两个孩子丙,丁继承.因当时乙已经怀孕,故为胎儿保留继承份额人民币3000元.胎儿因早产数秒钟后死亡.问这3000元应由谁继承？（） A.由乙丙丁三人继承,均分 B.由乙继承1/2,丙丁继承共继承1/2 C.由乙继承 D.由丙丁继承 二、多选题： 1、拟制血亲关系终止的原因有:（） A.一方自然死亡 B.一方被宣告死亡 C.一方被宣告失踪 D.依法解除 2、在我国,下列亲属中哪些是自然血亲的父母子女（） A.父母与婚生子女 B.父母与非婚生子女 C.养父母与养子女 D.有扶养关系的继父母与继子女 3、依照我国《母婴保健法》的规定,婚前医学检查包括对下列疾病的检查（） A.严重遗传性疾病 B.指定传染病 C.有关精神病 D.性生理缺陷 4、依照我国《收养法》的规定,收养孤儿,残疾儿童,或在社会福利机构抚养的查找不到生父母的弃婴或儿童,可以不受下列哪些条件的限制( ) A.收养人须年满30周岁 B.收养人须无子女 C.只能收养一名 D.收养人有抚养教育被收养人的能力 5、下列关于可撤销婚姻的论述哪些是正确的？（） A.被撤销的婚姻自始无效 B.可撤销婚姻自被撤销之日起无效 C.被撤销的婚姻,当事人之间不具有夫妻的权利和义务 D.当事人所生子女适用婚姻法关于父母子女的规定 6、在中国,当事人到婚姻登记机关申请结婚登记,须持有下列证件和证明（） A.离过婚的,应当持离婚证

自然辩证法2015 2016第一学期期末复习题1

实用文档 2015-2016第一学期《自然辩证法》期末复习思考题 1、试述当代马克思主义自然观的三种形态的主要内容和特征，并阐述其对你的

实用文档 特 2、试分析科学技术的发展动力有哪些？它们是如何推动科学技术发展的？科学发展是内外动力共同作用的结果(1)科学发展的外部动力一方面表现在社会生产的需要推动了科

学研究成果的应用，另一方面表现在“资本主义生产第一次在相当大的程度上为自然科学创造了进行研究、观察、实验的物质手段”。科学发展的内部动力表现在科学实验水平的提高引发了科学内部科学理论本身的争论以及与科学实验发展的不平衡，从而迫切需要进一步完善科学理论。 (2)在纵向上，科学发展表现为渐进与飞跃的统一。科学发展的渐进形式就是科学进化的形式， 主要指在原有科学规范、框架之内科学理论的推广、局部新规律的发现，原有理论的局部修正和深化等。科学发展的飞跃形式就是科学革命形式，主要指科学基础规律的新发现，科学新的大综合，原有理论框架的突破，核心理论体系的建立等。在横向上，科学发展表现为分化与综合的统一。分化是指事物向不同的方向发展、变化，或统一的事物变成分裂的事物；综合则是指世纪以来，自然科学发展的突出特点就是在高不同种类、不同性质的事物组合在一起。20 实用文档 速分化的基础上的高度综合，当代产生的新兴学科大部分是边缘学科、交叉学科，它们都兼有分化和综合的双重功能。分析就是研究，综合就是创造。 在总体趋势上，科学发展表现为继承与创新的统一。 继承是科学技术发展中的量变，它可使科学知识延续、扩大和加深。科学是个开放系统，它在时间上有继承性，在空间上有积累性。只有继承已发现的科学事实、已有理论中的正确东西，科学才能发展，不断完善，继续前进。只有在继承的基础上进一步创新，才能使人类对自然的认识出现新的飞跃，引起科学发展中的质变。创新是继承的必然趋势和目的。(3)技术的发展由社会需要、技术目的以及科学进步等多种因素共同推动。 ①社会需求与技术发展水平之间的矛盾是技术发展的基本动力 任何技术，最早都源于人类的需要。正是为了生存发展的需要，人类起初模仿自然，进而进行创造，发明了各种技术。同时，文化对技术发展具有明显的张力作用。先进的思想文化会推动技术的发展，而落后的思想文化则会制约和阻碍技术的发展，包括影响技术决策、技术研发以及技术成果的产业化各方面。 ②技术目的和技术手段之间的矛盾是技术发展的直接动力 技术目的就是在技术实践过程中在观念上预先建立的技术结果的主观形象，是技术实践的内在要求，影响并贯穿于技术实践的全过程。技术手段即实现技术目的的中介因素，包括实现技术目的的工具和使用工具的形式。技术目的的提出和实现，必须依赖于与之相匹配的技术手段。技术手段是实现技术目的的中介和保证，它包括为达到技术功能要求所使用的工具以及应用工具的方式。 ③科学进步是技术发展的重要推动力 19世纪中期以后，科学走到了技术的前面，成为技术发展的理论向导。科学革命导致技术革命，技术发展对科学进步的依赖程度越来越高，技术已成为科学的应用。尤其是当今社会的发展，日益形成了科学技术一体化的双向互动过程。 实用文档 、试分析科学技术有哪些社会功能？如何看待科学技术的社会功能？3（1）科 学技术推动生产发展和社会变革 科学技术是生产力，这是从近代产业革命发生以来，科学技术所显示出的最巨大、最引人注 目的社会功能，也是科学技术的主要社会功能。今天，科学技术的发展水平，已经成为一个国家综合国力的主要因素，成为衡量一个国家发达与否的重要标志。 （2）科学技术促进经济增长